coco_2233的博客

组合背包就是0/1背包、完全背包、多重背包组合起来。 做了一道组合背包的题 luogu_1833 我们可以分开讨论01背包和多重背包为一组，完全背包为一组。有限个数从后面逆序循环，无限个数的从前面顺序循环。 但是这样做会超时，不能的全部分。 #include <bits/stdc++.h> using namespace std; int dp[1005],t[10005],c[10005],p[10005]; int main() { int s,s1,e,e1,n; scan

完全背包就是一个背包容量V怎么装可以使得他的价值最大，和0/1背包不同的是0/1背包的物品都是一件的，但是完全背包的同一物品可以有很多件，就是说同一件物品可以放入背包多次。 HDU2159 这是我做到的第一道完全背包题，开始还套0/1背包的公式结果完全做不出来，后面只好看别人题解。 Problem Description 最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后

hdu1864 Problem Description 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 Input 测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N，其中 Q 是给定的报销额度，N（<=30）是发票张数。随后是 N 行输入，每行的格式为： m Type