- 博客(1)
- 收藏
- 关注
原创 算法总结之动态规划(DP)
适用动态规划的特点 所解决的问题是最优化问题。 所解决的问题具有“最优子结构”。可以建立一个递推关系,使得n阶段的问题,可以通过几个k<n阶段的低阶子问题的最优解来求解。 具有“重叠子结构”的特点。即,求解低阶子问题时存在重复计算。 词典法 大家都知道,递归算法一般都存在大量的重复计算,这会造成不必要的时间浪费。词典法,它可以使递归函数避免重复计算。词典法的具体做法是,设计一个数据结构D...
2018-11-17 14:54:29 883
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人