- 博客(1)
- 收藏
- 关注
RSS订阅原创 关于动态规划与备忘录方法的总结
参考书目——《计算机算法设计与分析 王晓东》本文仅供博主备忘，诸多谬误，愿谅解在基于划分子问题的基础上，衍生出两种优秀的方法——a. 动态规划 b. 备忘录算法 a. 动态规划的基础是最优子结构———若一个大问题可以划分成多个小问题，则在这多种划分中，必有一种划分，可使得作为宏观问题，这种划分得到的效果最优；而在每个划分出的子问题中，每个子问题也必有一个最优划分（否则
2013-11-06 21:32:52
2722
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人