【干货】动态规划九问九答

问1 动态规划是个什么鸟蛋？ 答：动态规划是一种经过“大而化小”的思路解决问题的算法。区别于一些固定形式的算法，如二分法，宽度优先搜索法，动态规划没有实际的步骤来规定第一步作什么第二步作什么。因此更加确切的说，动态规划是一种解决问题的思想。这种思想的本质是，一个规模比较大的问题（假如用2-3个参数能够表示），是经过规模比较小的若干问题的结果来获得的（经过取最大，取最小，或者加起来之类的运算）因此咱

>>阅读原文<<