526互联

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

发布时间 2023-06-28 12:06:02作者: VxiaohuanV

题目大意:

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

 

 思路:

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