大伙儿谈谈动态规划的认识
大家谈谈动态规划的认识
学习和看了动态规划听多了，但是如果说认识，我还是听模糊的。不知道到底什么是动态规划
书上说，重叠子问题，最优子结构，我觉得就是糊弄人，根本没说清楚。
网上找了些东东，但是这方面的资料真的很少。没有用大众化的语言表达
我自己其实这样认为，动态规划就是记忆搜索。放置重复处理以前已经处理了的问题。采用记忆的方式记录下来。直接比较用就可以了。
但是如果这样，又有个问题，就是备忘录方法和动态规划又有什么区别呢？
书上说，备忘录是从上往下记忆，动态规划是从下往上记忆。这搞不清楚。那个可以叫备忘录，这个为什么就叫动态规划呢？
等待大神醍醐灌顶。谢谢
------解决方案--------------------
动态规划某种意义上类似于分治法，只是子问题是动态的是可能重叠的。都是最后解出最小的子问题再回溯得到初始问题的解。
------解决方案--------------------
参考：
http://blog.csdn.net/operatingtuzi/article/details/3572827
------解决方案--------------------
动态规划其实不是什么算法，也不是什么记忆搜索，它就是一种思想。
你说的那个记忆搜索只是它的一种，这是利用这种思想达到简便的目的。
像01背包问题，就是用来求最多放入物品价值；像装箱问题，就是求最少剩余空间。
反正它就是一种思路，来达到求题目中最优解的结果。它在所有求最优解的问题中是通用的，只要你知道该怎么灵活的使用它，比如有时你要写出动态转移方程，等等。
顺便问一下，那是什么书？这么......这简直是乱讲。
------解决方案--------------------
哎，考试完就忘了~~
------解决方案--------------------
当然没有统一的执行方案。但是它可以说是在每种情况下写出的对应的算法，这个就有很多种了，它也有统一的部分，就是一般都可以写出动态转移方程。至于你的第二个问题，我想应该也不是。有的求最优子结构的问题用贪心或回溯等算法比动态规划更好，这就要看问题类型了。
学习和看了动态规划听多了，但是如果说认识，我还是听模糊的。不知道到底什么是动态规划
书上说，重叠子问题，最优子结构，我觉得就是糊弄人，根本没说清楚。
网上找了些东东，但是这方面的资料真的很少。没有用大众化的语言表达
我自己其实这样认为，动态规划就是记忆搜索。放置重复处理以前已经处理了的问题。采用记忆的方式记录下来。直接比较用就可以了。
但是如果这样，又有个问题，就是备忘录方法和动态规划又有什么区别呢？
书上说，备忘录是从上往下记忆，动态规划是从下往上记忆。这搞不清楚。那个可以叫备忘录，这个为什么就叫动态规划呢？
等待大神醍醐灌顶。谢谢
------解决方案--------------------
动态规划某种意义上类似于分治法，只是子问题是动态的是可能重叠的。都是最后解出最小的子问题再回溯得到初始问题的解。
------解决方案--------------------
参考：
http://blog.csdn.net/operatingtuzi/article/details/3572827
------解决方案--------------------
动态规划其实不是什么算法，也不是什么记忆搜索，它就是一种思想。
你说的那个记忆搜索只是它的一种，这是利用这种思想达到简便的目的。
像01背包问题，就是用来求最多放入物品价值；像装箱问题，就是求最少剩余空间。
反正它就是一种思路，来达到求题目中最优解的结果。它在所有求最优解的问题中是通用的，只要你知道该怎么灵活的使用它，比如有时你要写出动态转移方程，等等。
顺便问一下，那是什么书？这么......这简直是乱讲。
------解决方案--------------------
哎，考试完就忘了~~
------解决方案--------------------
当然没有统一的执行方案。但是它可以说是在每种情况下写出的对应的算法，这个就有很多种了，它也有统一的部分，就是一般都可以写出动态转移方程。至于你的第二个问题，我想应该也不是。有的求最优子结构的问题用贪心或回溯等算法比动态规划更好，这就要看问题类型了。