【codeforces 808E】【Selling Souvenirs】【贪心】【动态规划】

题目大意

很多个物体01背包，size小于等于3，求给定容量最大价值。

解题思路

考虑只有1和2的情况，先排一波序，设f[i]表示用了i容量的最大价值，顺便存一下当前用了多少个2，可以发现贪心地取是正确的，方案唯一，因为我们已经排过序了。考虑3的情况，排序后一样枚举选多少个3，剩下的用1和2凑即可。考虑只有1和2的情况，先