学习动态规划
摘要:
今天开始学习动态规划:首先得思考这几个问题?1.何谓动态规划?2.动态规划是算法还是一种思想?3.动态规划的模型与意义是什么?4.动态规划的基本思想是什么?5.动态规划的应用条件是什么?什么题该用?什么题不该用?6.动态规划有哪些作用?1.把多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系,逐个求解,创立了解决这类过程优化问题的新方法——动态规划2.动态规划程序设计是对解最优化问题的一种途径、一种方法,而不是一种特殊算法。不象前面所述的那些搜索或数值计算那样,具有一个标准的数学表达式和明确清晰的解题方法。动态规划程序设计往往是针对一种最优化问题,由于各种问题的性质不同,确定最优解的条件也 阅读全文
posted @ 2011-04-18 02:46 more think, more gains 阅读(303) 评论(0) 推荐(0) 编辑