rt。

经典例题是Hdu5501，刚好我们在市赛考原题（原题侠万岁），但是太蒻了第一次见。

比赛完看了原题的题解，反正一直不知道 为什么 一句贪心可以改变0-1背包 dp 的顺序。

我的想法：是因为会先用这个更新别的是吗？

求解。tysm。