作者southen4 (小本)
看板java
标题动态规划问题请问各位神大大
时间Sat Jun 21 17:10:43 2025
小弟愚钝，以下问题想问：
public static int output[]=new int[1000];
public static int fib(int n){
int result;
result=output[n];
if(result==0){
if(n==0)
return 0;
if(n==1)
return 1;
else:
return (fib(n-1)+fib(n-2));
}
output[n]=result;
return result;
}
想了解以上动态规划法中，已经有return 数值，最後再return result代表？
还有当n==4时，result及output的变化？
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 218.164.203.213 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/java/M.1750497045.A.A16.html
1F：→ ssccg: 因为这程式是错的 06/21 23:34
2F：→ ssccg: output一开始全部都是0，这程式全都return不会更新output 06/21 23:35
3F：→ ssccg: 至少else里面return必须改成result =，或是这整个function 06/21 23:37
4F：→ ssccg: result这变数多余的，全换成output[n]且else用output[n] = 06/21 23:38
5F：→ southen4: 感谢大大 06/21 23:53