解题思路:
转化为01背包问题,集合中每个元素只能用一次,看能不能凑出sum//2这个重量。(重量值=价值值)
dp含义:前重量j所获得的最大价值
递推公式:dp[j] = max(dp[j],dp[j-numbers[i]] + numbers[i])
初始化:dp[0] = 0,非0下标也初始为0
遍历顺序:
一维的滚动dp数组必须注意遍历顺序,先物品再背包(倒序)
代码实现:(需要判断最终dp[num] = num,num = sum//2)
解题思路:
转化为01背包问题,集合中每个元素只能用一次,看能不能凑出sum//2这个重量。(重量值=价值值)
dp含义:前重量j所获得的最大价值
递推公式:dp[j] = max(dp[j],dp[j-numbers[i]] + numbers[i])
初始化:dp[0] = 0,非0下标也初始为0
遍历顺序:
一维的滚动dp数组必须注意遍历顺序,先物品再背包(倒序)
代码实现:(需要判断最终dp[num] = num,num = sum//2)