#39654: 一維 DP
banana8191@gmail.com
(ShanC)
學校
:
國立臺灣海洋大學
編號 : 259407
來源 : [36.225.19.71]
最後登入時間 ：
2023-12-28 21:35:42
就是 weight[] 跟 value[] 長的一模一樣的 0/1 背包問題啦
轉移式:
dp[j] = max(dp[j], dp[j - metal[i]] + metal[i]);
ZeroJudge Forum