摘要: 一、动态规划思想 动态规划( dynamic programming )算法是解决多阶段决策过程最优化问题的一种常用方法,难度比较大,技巧性也很强。利用动态规划算法,可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。动态规划算法的基本思想是:将待求解的问题分解成若干个相互联系的子问题,先求解 阅读全文
posted @ 2020-02-18 21:18 SupremeBoy 阅读(335) 评论(0) 推荐(0)