2017年3月10日
谈谈动态规划的思想
摘要： 动态规划（ dynamic programming ）算法是解决多阶段决策过程最优化问题的一种常用方法，难度比较大，技巧性也很强。利用动态规划算法，可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。动态规划算法的基本思想是：将待求解的问题分解成若干个相互联系的子问题，先求解子问题，然后从这些 阅读全文
posted @ 2017-03-10 00:18 Jessica程序猿 阅读(803) 评论(2) 推荐(0) 编辑