發表新討論
#39654: 一維 DP


banana8191@gmail.com (ShanC)

a522. 12455 - Bars -- UVa 12455 | From: [36.225.64.216] | 發表日期: 2024-03-17 10:56
就是 weight[] 跟 value[] 長的一模一樣的 0/1 背包問題啦
 
轉移式:
        dp[j] = max(dp[j], dp[j - metal[i]] + metal[i]);
ZeroJudge Forum