Hacheylight

这个题目就是翻版的背包，物品的体积大了不少，但是每个物品体积的浮动不大 如果背包都不会 ，请先AC此题 考虑新的DP转移方程 根据 “每个物品体积的浮动不大” 这一条规定，可以想出方程 dp[i][j][k]dp[i][j][k]dp[i][j][k]表示前iii个物品，选了jjj个，与a[0]∗ja[0]∗ja[0]*j共有kkk的差距 dp[i+1][j][k]=max(dp[i+1...

待补