發表新討論
#33892: 01背包問題


wrr606@gmail.com (Function)

a522. 12455 - Bars -- UVa 12455 | From: [42.73.204.171] | 發表日期: 2023-02-11 10:40

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