dynamic programming 啥意思

各位的补充和更正说的极是 我的本贴就当作娱乐吧 ：）

想借着这个帖子吐槽一下”面向对象”。

最先是优化领域提出来的吧，还有 liner programming 等等，是规划的意思，不是编程，好像是因为planning 不够fancy 才叫这个的

dynamic programming这个概念出来的时候还没有编程呢，这里的programming并不是编程！

这个话题很有意思。那个时期以及以后的一个阶段都有这种把事务离散化的思想，比如MPC/rolling horizon control.

uznomis 发表于 2020-11-20 13:58
想借着这个帖子吐槽一下”面向对象”。

最开始面向对象这个概念提出来的时候还挺惊艳的

arthas1989 发表于 2020-11-20 16:50:55
最开始面向对象这个概念提出来的时候还挺惊艳的

我的意思是面向对象这个词的翻译很不好，没有针对面向对象本身的意思

programming好像也不是编程 动态规划也不限于编程

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

归纳法应该算是DP的证明吧

youneverknow 发表于 2020-11-20 19:46
归纳法应该算是DP的证明吧

归纳法的思想和DP很像，都是当前步骤建立在之前步骤的解的基础上