2017年10月21日
动态规划解题的一般思路
摘要： 递归到动规的一般转换方法 递归函数有N个参数就定义N维数组，数组的下标就是参数的取值范围，元素的值就是递归函数的返回值， 这样就可以从边界值开始逐步填充数组，相当于计算递归函数的逆过程。 动规解题的一般思路 1.将原问题分解为子问题 把原问题分解为若干个子问题，子问题和原问题形式相同或者类似，只不过 阅读全文
posted @ 2017-10-21 16:11 T.X 阅读(1929) 评论(0) 推荐(0) 编辑