钰见梵星

摘要： 线性dp 引入 引入1：斐波那契数列 //递归 int f(int n) { if(n==0||n==1) return 1; else return f(n-1)+f(n-2); } //递归版本需要每次计算比它小的，很浪费时间,重复计算子问题 //解决方案： //空间换时间，将已经计算过的记录下 阅读全文