很容易想到f[i]为前i项的最优价值，但是我一直在纠结如果重量满了该怎么办。
正解有点枚举的味道。正解有点枚举
阅读背景：
caioj 1066 动态规划入门（一维一边推4：护卫队）（分组型dp总结）
来源：互联网
分享到：
