New Thread
#33892: 01背包問題


wrr606@gmail.com (Function)

School : 國立金門大學
ID : 133433
IP address : [1.174.48.176]
Last Login ：
2025-03-05 11:27:55
a522. 12455 - Bars -- UVa12455 | From: [42.73.204.171] | Post Date : 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