江三

题解

/ 注册

全部文章 / 题解（共1篇）

每日一题失衡天平 (背包dp)

一.题意将一组物品分成两组，每个物品都可以不出现在任何一组。希望两组的重量差异不超过M，求最大化总重量。二.题解首先明显的背包，不过第二维代表的含义稍微做了点修改，代表选取前 i 个物品重量差不超过 j 的最大总重量，那么很明显的有: 不选取第 i 个物品: 选取第 i 个物品并放在天...

每日一题背包dp

2020-06-10

2 897