摘要: 动态规划 一、动态规划 动态规划(Dynamic Programming)是一种设计的技巧,是解决多阶段决策过程最优化问题的通用方法。 基本思想:将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解(这部分与分治法相似)。与分治法不同的是,适合于用动态规划求解的问... 阅读全文
posted @ 2014-11-27 16:41 songlee 阅读(308) 评论(0) 推荐(0)