2011年9月24日
动态规划的实质
摘要： 动态规划主要适应于求解最优化问题，若分析问题的性质满足如下两点时，就可采用动态规划策略求解：最优子结构--问题的最优解包含子问题的最优解；重叠子问题--求解问题的解时要反复计算若干个子问题，求解子问题可能又要反复求解若干子子问题。（若不满足这一点，可直接用递归）动态规划的实质是分治和避免冗余计算。 阅读全文
posted @ 2011-09-24 19:46 BeatLJ 阅读(272) 评论(0) 推荐(0) 编辑