背包问题
文章平均质量分 74
键盘崩坏
这个作者很懒,什么都没留下…
展开
-
HDU2546:饭卡(01背包)
Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。原创 2014-08-15 13:18:37 · 386 阅读 · 0 评论 -
HDU2602:Bone Collector(01背包)
Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grav原创 2014-08-15 13:32:11 · 376 阅读 · 0 评论 -
用1元,2元,5元,10元,20元,50元组合成100元
100元换零钱1元,2元,5元,10元,20元,50元有多少种组合方案一道笔试题,当时就懵逼了。。。找到递推公式之后,其实也不难F(N,M)=F(N,M-1)+F(N-VAL[M],M)F(N,M)表示 用不超过第M个值的数来表示N 的所有组合方案举个栗子我们先看4的组成4 = 2+2 = 2+1+1 = 1+1+1+1共3种方案我们再看原创 2016-04-19 13:17:25 · 10440 阅读 · 2 评论