#33892: 01背包問題
wrr606@gmail.com
(Function)
學校
:
國立金門大學
編號 : 133433
來源 : [1.174.35.228]
最後登入時間 ：
2024-04-29 14:36:16
dp的遞迴方程式
if(w[i]>j){
dp[i][j]=dp[i-1][j];
}
else{
dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+w[i]);
}
看不懂的可以去看幾個影片：
ZeroJudge Forum