概念 动态规划法离不开一个关键词，拆分 ，就是把求解的问题分解成若干个子阶段，前一问题的结果就是求解后一问题的子结构。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。依次解决各子问题，最后一个子问题就是初始问题的解。 适用性 适用动态规划 ...

  上次我们讲到，我们的主人公丁丁由于用动态规划法解决了鸡蛋掉落问题（egg dropping problem）而获得了当地科学家的赏识。这不，正当丁丁还沉浸在解决问题的喜悦中，科学家又给丁丁出了一个难题： 假设有n个鸡蛋和d次尝试机会，那么，最多能探索多少层楼？ 这无疑是鸡蛋问题 ...

  继续讲故事~~   上次讲到我们的主人公丁丁，用神奇的动态规划法解决了杂货店老板的两个找零钱问题，得到了老板的肯定。之后，他就决心去大城市闯荡了，看一看外面更大的世界。   这天，丁丁刚回到家，他的弟弟小连就拦住了他，“老哥，有个问题想请教你。”对于一向数学见长的小连，这次竟然破天荒的来问 ...

  本次博客尝试以storyline的方式来写作，如有不足之处，还请多多包涵~~ 问题的诞生   我们故事的主人公叫做丁丁，他是一个十几岁的小男孩，机智聪颖，是某某杂货店的小学徒。在他生活的国度里，只流通面额为1,3,4的硬币。复杂这家店的店长，叫做老王，是个勤奋实干的中年人，每天都要跟钱 ...

先简单叙述一下动态规划的步骤 问题和思路 代码如下 运行结果如下 ...

目录 动态规划法 找零钱问题 问题分析 最优子结构证明 问题求解 程序编写 测试样例 时间复杂度 参考资料 动态规划法 动态规划法将待求解问题分解成若干个相互重叠的子问题，每个子问题对应决策过程的一个阶段，一般来说，子问题的重叠 ...

问题描述： 用2台处理机A和B处理n个作业。设第i个作业交给机器A处理时需要时间，若由机器B来处理，则需要时间。由于各作业的特点和机器的性能关系，很可能对于某些i，有，而对于某些j,j≠i，有。既不能将一个作业分开由2台机器处理，也没有一台机器能同时处理2个作业。设计一个动态规划 ...

摘要： 使用动态规划法求解0/1背包问题。 难度： 初级 0/1背包问题的动态规划法求解，前人之述备矣，这里所做的工作，不过是自己根据理解实现了一遍，主要目的还是锻炼思维和编程能力，同时，也是为了增进对动态规划法机制的理解和掌握。 值得 ...