摘要：
这是道好题。至少我错了不下10次。dp的两个重点：转移方程+初始化。偶敢保证，偶的转移方程绝对没问题。可是初始化上wa到shi了。昨天想了整整一晚上，跟经典01背包那么像，加上一个容器就写不出来了。然后问鱼神，鱼神说这题的数据人畜无害，哄小盆友的。我了个去！然后问他思路，说设f[i][j][k]，表示前i个中挑j个占容量是k时的最大value，然后就没有然后了。。。 我自己就在那列各种状态，各种推导。思路还是很模糊，后来又好几次问鱼神。甚至有几次让我问的直接不鸟我了。T_T悲摧的人生啊。。。 后来推出： f[i][j][k] = max(f[i-1][j][k], f[i-1][j... 阅读全文