摘要： 使用动态规划技术的必要条件 满足 最优子结构性质 和 重叠子问题性质 : 最优子结构性质 :问题的最优解由相关子问题的最优解组合而成.[1] 重叠子问题性质 :如果递归算法反复求解相同的子问题,就称该问题具有重叠子问题性质. 动态规划一般可分为 背包动规,线性动规,区间动规,树形动规 背包动规 (可 阅读全文