背包
文章平均质量分 63
CCYYHHH
这个作者很懒,什么都没留下…
展开
-
完全背包 基础 小猪存钱罐
Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is simple...原创 2018-04-19 15:45:07 · 976 阅读 · 0 评论 -
二维费用背包基础
最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐度。当忍耐度降到0或者0以下时,xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他能升掉这最后一级吗?Input...原创 2018-04-19 16:40:20 · 233 阅读 · 0 评论 -
dp背包问题
我想写几个关于背包问题的的小模板,在蓝桥之前我在我电脑word写过一个,但莫名其妙的就没了,所以我想在这再写一次,比如说我们常见的完全背包,01背包还有,多维数组背包,其实我的想法背包都是一个体积是V的大包,现在有多个不同体积的小包,每个背包的价值不,现在我们要通过代码的形式找到尽可能多的填满背包后大包所产生的价值,价值最小或价值最大。1.完全背包for(i = 1 ; i <= n ; +...原创 2018-04-19 21:37:48 · 187 阅读 · 0 评论