Z_L_G

题解

总结(20) 训练赛(13)

/ 注册

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

算法入门-[NOIP2018]货币系统

#动态规划 #完全背包题意给定一个n种面值组成的货币系统，如果其中某一个面值可以由系统中的其它货币表示就认为这个面值是冗余的求出这个货币系统去除冗余后最少有几种面值思路按照题意完全背包即可注意判断一个货币是否冗余，是在使用它之前判断是否已经被表示代码 #include<b...

dp 完全背包

2025-07-08

0 28

算法入门-完全背包

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

dp 完全背包

2025-05-01

0 36