yunyunyx

原创 算法总结之动态规划（DP）

适用动态规划的特点所解决的问题是最优化问题。所解决的问题具有“最优子结构”。可以建立一个递推关系，使得n阶段的问题，可以通过几个k<n阶段的低阶子问题的最优解来求解。具有“重叠子结构”的特点。即，求解低阶子问题时存在重复计算。词典法大家都知道，递归算法一般都存在大量的重复计算，这会造成不必要的时间浪费。词典法，它可以使递归函数避免重复计算。词典法的具体做法是，设计一个数据结构D...