New Thread
#39654: 一維 DP


banana8191@gmail.com (ShanC)

School : 國立臺灣海洋大學
ID : 259407
IP address : [36.225.19.71]
Last Login ：
2023-12-28 21:35:42
a522. 12455 - Bars -- UVa12455 | From: [36.225.64.216] | Post Date : 2024-03-17 10:56
就是 weight[] 跟 value[] 長的一模一樣的 0/1 背包問題啦
 
轉移式:
        dp[j] = max(dp[j], dp[j - metal[i]] + metal[i]);
 
ZeroJudge Forum