简单的动态规划应用,没什么需要特殊注意的地方
下面展示代码片
。
// 动态规划
int fib(int n){
if(n == 0 || n == 1) return n;//处理n=0或者n=1的特殊情况
int *num = (int *)malloc((n + 1) * sizeof(int));
if(n > 1){
num[0] = 0;
num[1] = 1;
for(int i = 2;i <= n;i++){
num[i] = num[i-1] + num[i-2];//动态规划
}
}
return num[n];
}