背包
hitol
SDUT
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ-2063--Investment (完全背包)
Investment Description John never knew he had a grand-uncle, until he received the notary's letter. He learned that his late grand-uncle had gathered a lot of money, somewhere in South-Ameri原创 2014-08-02 15:51:10 · 559 阅读 · 0 评论 -
01背包 HDU2602
#include int nn[10000],p[10000],f[10000][10000]; int max (int a,int b) { return a>b ? a:b; } int main () { int m,i,j,n,v; scanf ("%d",&m); while (m--) { scanf ("%d%d",&n,&原创 2014-02-12 13:27:30 · 711 阅读 · 0 评论 -
01背包&&小P寻宝记
小P寻宝记 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 小P同学爱好探险寻宝,一天他去了伊利哇呀半岛发现了一批宝藏有n种,但不幸的是小P很懒,出门只带了一个容量为v的背包,所以注定他不能带走所有的宝藏。但是小P又很贪心想带走尽量多的宝藏。。。已知每种宝贝的重量pi与价值wi是不一样的,小P很笨,没有你聪明,原创 2014-02-15 20:35:19 · 717 阅读 · 0 评论 -
HDU-2159--FATE (完全背包)
FATE Problem Description 最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐度。当忍耐度降到0或者0以下时,xhd就不会玩这游戏。原创 2014-08-02 17:24:21 · 879 阅读 · 0 评论 -
HDU-1114-Piggy-Bank (背包)
Piggy-Bank Problem Description 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 Bou原创 2014-08-02 16:30:20 · 549 阅读 · 0 评论
分享