摘要: 【动态规划的定义】 动态规划(Dynamic Programming)是一种算法设计技术,是用来解决一种多段决策过程最优的通用方法。 【动态规划VS分而治之】 相同点:动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。 不同点: 阅读全文
posted @ 2017-04-18 19:14 王勋广 阅读(357) 评论(0) 推荐(0) 编辑