文件名称：动态规划算法，题目和资料
文件大小：344KB
文件格式：RAR
更新时间：2013-09-05 11:38:31
dp 算法
一些动态规划的题目和一些资料， 最优子结构： 子问题最优导致原问题最优。如果发现子问题不是最优时原问题最优，则不满足最优子结构。如：数字三角形求权值最接近0的路线。 一种很直观的判断方法就是判断问题是否求极值，当然，这不是百分之百准确的。 无后效性原则： 当前状态的决策执行与之前的状态无关。一个很有效的判断方法就是：判断方程里是否有其他因素影响解而方程没有列举。