递归到动态规划的一般转化方法
摘要:
递归函数有n个参数,就定义一个n维的数组,数组的下标是递归函数参数的取值范围,数组元素的值是递归函数的返回值,这样就可以从边界值开始,逐步填充数组,相当于计算递归函数值的逆过程。 阅读全文
posted @ 2015-05-26 20:22 _Ritchie 阅读(211) 评论(0) 推荐(0) 编辑
posted @ 2015-05-26 20:22 _Ritchie 阅读(211) 评论(0) 推荐(0) 编辑