dynamic programming 啥意思

JoyForce 发表于 2020-11-21 02:12
很像高中学的归纳法

这您可就说对了，我一直觉得动态规划其实就是通过归纳法来证明贪心算法的过程

dynamic programming 要义 主要有三
接： 把这一步 和 上一步 program 的信息 进行连接
化： 转化上一步的信息 为这一步所用
发： 把这步的信息储存 发到下一步中 循环建立
没学会接化发 就不要说自己会 dynamic programming

嗯，写的挺好的

这个term提出来的时候, Richard Bellman要骗项目/骗经费，所以起了一个看上去很运筹很重要的名字。。。明白了吗?

前面好多同学指出 programming 不是编程。我后来突然想起来小时候写程序好像就是翻译成programming 比如有些书名可能叫做 programming in c++ 还有我记得小时候学pascal 程序开头就是用program (类似于c的main）而且程序语言以前好像就叫做 programming language。。。时代不同了 现在编程改叫coding了 哈哈哈 赶脚意思就是脑力活变成了体力活

对，我觉得这个概念挺好理解的，可能是因为之前学过动力学哈哈

既然大家都在讨论“命名”都事儿.  
(没有歪楼的意思)
我想说:
1, naming is hard;
2, 如果能读英文读物(教材), 就不要碰中文的版本.

e.g. “Robustness” --》鲁棒性.     

comeshare 发表于 2020-12-4 07:19
既然大家都在讨论“命名”都事儿.  
(没有歪楼的意思)
我想说:

哈哈哈哈哈 被eg戳中笑点

就是大家说的dp的意思