PACM Team (牛客多校) (DP 01背包, 维度较多)

题目大意:

• 给出n个物品, 物品有4个空间值, 然后有一个权值
• 问 在不超过最大的空间值时, 最大的权值

 

 思路:

• 一开始想了很多其他思路没有想出来
• 开始广搜算法, 发现dp可以解决(注意看数据范围,是满足的)
• 遇到奇怪的题, 就试试dp,特别在数据范围很小的时候