摘要：
题目链接：https://www.luogu.com.cn/problem/P1541 给定一个序列和一个操作序列，操作序列中只有1234四个数字，表示可以前进的步数，初始在1处，操作最后一定会全部用完，在此我们可以用dp描述四种状态：四种操作的使用次数，通过次数我们也可以得到目前的位置。 代码如下 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P1417 这个题目不是单纯的01背包问题，因为01背包给出的物品的价值是不变的，但是这个题目中物品的价值会随着时间的增长而降低，所以要确定什么优先顺序取(x,y)才会得到更有的结果，所以就涉及到了排序和贪心。还有一点与01 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P1064 就是一个01背包的变种问题，只是选择的可能情况不同。对于01背包，对第i个物品，选择的情况有两种：选择或者不选择，而本问题中选择的情况有五种：对于一个主件来说，可以不选择，可以只选择主件，可以选择主件+第一个附件 阅读全文
摘要：
由于数组的滚动过程中当前值(i,j)的更新需要用到上一层的(i-1,j-wi)的值，所以在更新当前的j之前不能更新上一层的j之前的值，故01背包是从后向前更新的（重量取值是从大到小的）。 代码如下： 1 #include<bits/stdc++.h> 2 using namespace std; 3 阅读全文