题目大意:
- 给出n个物品, 物品有4个空间值, 然后有一个权值
- 问 在不超过最大的空间值时, 最大的权值
思路:
- 一开始想了很多其他思路没有想出来
- 开始广搜算法, 发现dp可以解决(注意看数据范围,是满足的)
- 遇到奇怪的题, 就试试dp,特别在数据范围很小的时候
标签：01,权值,多校,牛客,dp,Team,DP From： https://www.cnblogs.com/Lamboofhome/p/17511065.html
题目大意:
思路:
标签：01,权值,多校,牛客,dp,Team,DP From： https://www.cnblogs.com/Lamboofhome/p/17511065.html