#33892: 01背包問題
wrr606@gmail.com
(Function)
學校
:
國立金門大學
編號 : 133433
來源 : [125.228.229.170]
最後登入時間 ：
2025-10-01 14:04:55
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]);
}
看不懂的可以去看幾個影片：