动态规划1

动态规划是编程解题的一种重要的手段，他主要是根据一类多阶段问题的特点，把多阶段决策问题变换为一系列相互联系的单阶段问题，然后逐个加以解决，主要是用于求解具有某种最优性质的问题。我们遇到的问题可以会有许多可行解，但是我们希望找到具有最优的那个解。所以说我们就可以用一个表来记录所有已解的子问题的答案。不管该子问题以后是否被用到，只要他被我们计算过，就把这个结果填入表中，以供后面的使用。具体的动态规划算

>>阅读原文<<