背包问题
Z~柳
这个作者很懒,什么都没留下…
展开
-
HDU1864(01背包)
现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 Input 测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N,其中 Q 是给定的报销额度,N(<=30)是发...原创 2019-02-01 19:46:50 · 159 阅读 · 0 评论 -
poj1014(多重背包问题)
Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all the marbles had the same v...原创 2019-01-29 23:35:39 · 370 阅读 · 0 评论 -
hdu3033(分组背包)
分组背包其实是01背包的思想,因为虽然有多组,但实际上每次也是考虑单个是选择还是不选择的问题,只是多了个组别而已,各组看成是独立的,根据题意建立状态转化方程。 http://acm.hdu.edu.cn/showproblem.php?pid=3033 设置一个动态数组dp【i】【j】表示此时j元买前i种鞋最大价值(给鞋编种类从1到K); //#include<bits/stdc++.h&g...原创 2019-05-22 21:35:34 · 184 阅读 · 0 评论