HDU
huangyibao0611
这个作者很懒,什么都没留下…
展开
-
hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
01 背包! #include #include #define MAXN 101 #define MAX(a,b) a>b?a:b int dp[MAXN]; int val[MAXN],weight[MAXN],num[MAXN]; int main() { int n,rest,i,j,t,k; while(scanf("%d",&n)==1) { w原创 2011-12-19 20:20:56 · 985 阅读 · 0 评论 -
hdu 2844 Coins
多重背包!利用二进制优化做!最近在看背包九讲,膜拜Tianyi Cui。 #include #include #define MAX(a,b) a>b?a:b #define MAXN 105 int dp[MAXN*1000]; int val[MAXN],num[MAXN]; void ZeroOnePack(int cost,int val,int rest)原创 2011-12-20 19:50:17 · 275 阅读 · 0 评论 -
hdu 1114 Piggy-Bank
完全背包! #include #include #define MAXN 10001 #define MIN(a,b) a>b?b:a #define INF 100000000 int dp[MAXN]; int val[501],weight[501]; int main(){ int t,n; int e,f,rest,i,j; while(scanf(原创 2011-12-15 20:55:01 · 207 阅读 · 0 评论