PACM

题目大意: 给出n个物品, 物品有4个空间值, 然后有一个权值 问 在不超过最大的空间值时, 最大的权值 思路: 一开始想了很多其他思路没有想出来 开始广搜算法, 发现dp可以解决(注意看数据范围,是满足的) 遇到奇怪的题, 就试试dp,特别在数据范围很小的时候 ......