MelodyHub

摘要： https://www.cnblogs.com/enjoy233/p/10328361.html 阅读全文

摘要： 递归到动规的一般转化方法 递归函数有n个参数，就定义一个n维的数组，数组的下标是递归函数参数的取值范围，数组元素的值是递归函数的返回值，这样就可以从边界值开始， 逐步填充数组，相当于计算递归函数值的逆过程。 动规解题的一般思路 1. 将原问题分解为子问题 把原问题分解为若干个子问题，子问题和原问题形 阅读全文