Z_L_G

分类

总结(8) 训练赛(3) 题解(60)

/ 注册

全部文章（共1篇）

算法入门-01背包

题意给定n个物品，每个物品由价值和体积，问装入体积为v的背包的最大价值和恰好装满的最大价值思路 01背包问题，对于每个物品考虑装和不装即可，如果不装\装不下，如果装则考虑装进来后的价值，对于每一个物品，在装和不装里取最大即可。注意到，n和val最大都可以取1000，二维数...

dp 01背包

2025-05-01

0 13