动态规划_的题目 用递推的方法

时间:2014-08-07 05:44:45
【文件属性】:

文件名称:动态规划_的题目 用递推的方法

文件大小:314B

文件格式:CPP

更新时间:2014-08-07 05:44:45

动态规划

动态规划 在数学与计算机科学领域,动态规划用于解决那些可分解为重复子问题(overlapping subproblems,想想递归求阶乘吧)并具有最优子结构(optimal substructure,想想最短路径算法)(如下所述)的问题,动态规划比通常算法花费更少时间。


网友评论