2016年11月5日

动态规划：样例讲解一篇通

摘要： 概念讲解动态规划是把大问题分解成子问题（但不能简单的分解，子问题要具有相同子结构的解），并综合子问题的解，导出大问题的解，问题求解耗时会按问题规模呈幂级数增加。基本方法：为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解存于该数组中。举例【问题... 阅读全文

posted @ 2016-11-05 23:11 代码王子 阅读(131) 评论(0) 推荐(0)

导航