動態規劃問題請問各位神大大

作者: 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