Z_L_G

题解

总结(8) 训练赛(3)

/ 注册

全部文章 / 题解（共1篇）

算法入门-完全背包

题意 n种物品，每种物品有vol和val，背包体积为v，每种物品可以有任意多个，求背包最大价值和背包恰好装满最大价值思路 01背包变种，更新第二维时需要重复更新，改变循环方向即可 AC代码 #include<bits/stdc++.h> using namespace std;...

dp 完全背包

2025-05-01

0 14