算法 动态规划学习——背包问题

动态规划 动态规划，又名DP算法（取自其Dynamic Programming的缩写），最初是运筹学的一个分支，是用来求解决策过程最优化的数学方法。 动态规划算法通常用于求解具有某种最优性质的问题。 动态规划应用场景： 适用动态规划的问题必须满足最优化原理、无后效性和重叠性。 1、最优化原理（最优子结构性质） 最优化原理可这样阐述：一个最优化策略具有这样的性质，不论过去状态和决策如何，对前面的决策

>>阅读原文<<