动态规划问题请问各位神大大

楼主: southen4 (小本)   2025-06-21 17:10:43
小弟愚钝,以下问题想问:
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的变化?
作者: ssccg (23)   2025-06-21 23:34:00
因为这程式是错的output一开始全部都是0,这程式全都return不会更新output至少else里面return必须改成result =,或是这整个functionresult这变量多余的,全换成output[n]且else用output[n] =
楼主: southen4 (小本)   2025-06-21 23:53:00
感谢大大

Links booklink

Contact Us: admin [ a t ] ucptt.com