随笔分类 - acwing / 01背包
摘要：题目描述 给了n个正整数，希望选出若干个，然他们的和是m，求方案数？ f1-01背包求恰好为m的方案数 基本分析 恰好为m怎么考虑？定义状态的时候就地成恰好为j 属性怎么修改？+之前的方案数 初始化？f[0] = 1 代码 #include <iostream> #include <algorith
阅读全文
摘要：题目描述 收服小精灵需要两个代价，精灵球和体力值，问满足以上数量限制下的能收服的物品数？ f1-01背包+双重花费 基本分析 相比于常规01背包，变化在哪？限制条件是独立的两个维度 最大数量下对应的最小的体力怎么找？满足值相等的条件下，让k尽量的小 代码 #include <iostream> #i
阅读全文
摘要：题目描述 给了一个箱子的总体积是V，同时有n件物品，每件的都有一个体积，问怎么去可以让剩余空间最小？ f1-01背包-没有显式给价值 基本分析 剩余空间最小？占用的体积最大 01背包的价值是啥？也是v 代码 #include <iostream> using namespace std; const
阅读全文
摘要：题目描述 给了时间m和n组草药[代价、价值]，问m时间内能采到的最大价值？ f1-01背包 基本分析 01背包裸题 代码 #include <iostream> #include <algorithm> using namespace std; const int N = 1010; int f[N
阅读全文
