背包
文章平均质量分 69
普通网友
这个作者很懒,什么都没留下…
展开
-
装箱问题
论述 有一个箱子容量为V(正整数,0≤V≤20000),同时有n个物品(0小于n≤30),每个物品有一个体积(正整数)。要求从n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入v,n,在输入n个物品。 输出箱子的剩余空间为最小。 Input: 24 一个整数,表示箱子容量 6 一个整数,表示有n个物品 8 接下来n行,分别表示这n个物品的各自体原创 2013-08-11 14:36:33 · 526 阅读 · 0 评论 -
hdu 2546 饭卡
#include #include using namespace std; int cmp(int a,int b) { return a<b; } int main() { int n; while(cin>>n) { if(n==0) break; int sum,i,j,max; int p[原创 2013-08-12 17:11:21 · 394 阅读 · 0 评论 -
hdu 1284 钱币兑换问题
钱币兑换问题 #include using namespace std; int num[40000]; int main() { int i, j, k; for( i = 0; i < 32768; i ++ ) { num[i] = i / 2 + 1; } for( i = 3; i < 32768; i ++ ) {原创 2013-08-11 15:22:23 · 387 阅读 · 0 评论 -
hdu3466 Proud Merchants
#include #include #include using namespace std; struct Node { int p; int q; int v; }d[5005]; int cmp(Node a,Node b) { return a.q-a.p<b.q-b.p; } int main() { int n,m,i,j; int f[原创 2013-08-12 20:58:44 · 450 阅读 · 0 评论 -
hdu 2602 Bone Collector
#include #include using namespace std; struct Node { int m; int v; }d[1005]; int f[1005]; int main() { int t,i,j; cin>>t; while(t--) { memset(f,0,sizeof(f)); in原创 2013-08-06 19:42:25 · 387 阅读 · 0 评论 -
hdu 1114 Piggy-Bank
Piggy-Bank #include using namespace std; struct Node { int p; int w; }d[505]; int main() { int t,i,j; cin>>t; while(t--) { int dp[10005]; int e,f; cin>原创 2013-08-14 10:47:57 · 445 阅读 · 0 评论 -
hdu 2159 FATE
#include #include using namespace std; struct Node { int j; int r; }d[1005]; int main() { int n,m,k,s; int dp[1005][1005]; memset(dp,0,sizeof(dp)); while(cin>>n>>m>>k>>s) {原创 2013-08-14 17:41:28 · 425 阅读 · 0 评论