CaprYang的博客

题解 直接将m减去n得到硬币重量 d[i]表示容量为i的时候最小的价值 使用多重背包dp求解 区别在于每次取min AC代码 #include <stdio.h> #include <bits/stdc++.h> using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f; const int...

题解 带有限制的01背包 最开始以为是状压dp发现状态太多 按照01背包的写法 将主件和附件看作同一个物品 处理时计算只买主件、买主件和第一个附件、买主件和第二个附件、买主件和两个附件四种情况进行转移 转移枚举容量时这四种情况并行操作就不会相互造成贡献 不同物品之间则可以 接受数据时直接将权值*价格方便计算 AC代码 #include <stdio.h> #include <bi...