摘要：动态规划 关键在于填表以及输出过程(个人理解) 算法思想 把原问题分解成若干个简单的子问题，保存已解决的子问题答案，避免重复计算。动态规划常应用于有重叠子问题和最优子结构性质的问题。 子问题最优从而达到全局最优。 算法基本步骤 1. 找出最优解的性质 2. 递归的定义最优值 3. 以自底向上的方式计 阅读全文