利用记忆数组减少重复计算
int memo[MAX_N+1];int Fbi(int i){ if(i <= 1) return i; if(memo[i] > 0) return memo[i]; return memo[i] = Fbi(i-1) + Fbi(i-2);}
本文共 208 字，大约阅读时间需要 1 分钟。
利用记忆数组减少重复计算
int memo[MAX_N+1];int Fbi(int i){ if(i <= 1) return i; if(memo[i] > 0) return memo[i]; return memo[i] = Fbi(i-1) + Fbi(i-2);}
转载于:https://www.cnblogs.com/alexeyqian/p/3411292.html