解题思路:
把石头堆分割成差不多的两堆,使得两堆差值最小
dp数组的含义:
dp[j]:背包容量为j的背包最大重量(价值)为dp[j]
dp[j] = max(dp[j],dp[j-stones[i]] + stones[i])
初始化:(dp数组的大小根据题目进行定义)
dp[0] = 0
其余非0下标也初始化为0
遍历顺序:
先物品再背包(倒序)
代码实现:求出dp[target]之后,求(sum - dp[target])-dp[target]

!!!注意dp数组的大小
解题思路:
把石头堆分割成差不多的两堆,使得两堆差值最小
dp数组的含义:
dp[j]:背包容量为j的背包最大重量(价值)为dp[j]
dp[j] = max(dp[j],dp[j-stones[i]] + stones[i])
初始化:(dp数组的大小根据题目进行定义)
dp[0] = 0
其余非0下标也初始化为0
遍历顺序:
先物品再背包(倒序)
代码实现:求出dp[target]之后,求(sum - dp[target])-dp[target]

!!!注意dp数组的大小
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/692567.shtml
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!