01背包
night_dust
打代码最难受的就是没有思路,更难受的就是有了思路还不会写,更更难受的就是看了别人的代码自己还是挂,最最最难受的就是花了一年找了个简单的bug。
展开
-
01背包模板——Bone Collector
HDU-2602 涂奥最近迷上了吃鸡,房间有n个配件,每个配件有c(c<=1e3)的重量和v(v<=1e3)的价值,哇,涂奥捡了一个2级包,容量为s,所以涂奥最多当多肥的快递员呢? Input 输入的第一行是T, 表示有一共要打T场比赛. 每组数据由三行组成. 第1行包含两个整数n和s 第2行包含n个整数, 表示每一个配件的价值. 第3行包含n个整数, 表示每个配件的重量. ...原创 2018-08-10 22:53:11 · 231 阅读 · 0 评论 -
01背包问题-——饭卡
HDU- 2546 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。 某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。 Input 多组数据。对于每组数...原创 2018-08-10 23:03:15 · 283 阅读 · 0 评论