背包
shuangyueliao
这个作者很懒,什么都没留下…
展开
-
0-1最大报销额
http://acm.hdu.edu.cn/showproblem.php?pid=1864#include#include#define max(x,y) x>y?x:yint dp[3000050];int main(){ int n,num,i,j,k; double pri,total[40],sum,pra,prb,prc,sum1; char原创 2015-02-01 15:52:37 · 544 阅读 · 0 评论 -
背包方案及变形
http://wenku.baidu.com/link?url=FUR0vOExI_xULLY0ZbpqFCdBUuGLbKCYyoBgZvMESNyJmBS29G0--msIEYnOuDriNBwQDU53PhFrjycRNgeAfqsOLQPq938cUFpsymczlmOhttp://blog.csdn.net/wconvey/article/details/7552446h转载 2015-05-16 19:58:08 · 386 阅读 · 0 评论 -
多重背包模板
/*多重背包模板【若要求恰好装满,初始化时f[1...V] = -INF(求最大)或INF(求最小),f[0] = 0】【若费用==价值时,如硬币能组成多少钱,用背包做时,f[i(费用)] 必定 == i(最大价值) (设能组成i元) ,因为能组成i元。费用为i时,最大价值若少于i的x的话与能组成i元,矛盾(存在比x大的i),所以必定等于i元,如HDU2844】*/#转载 2015-05-16 15:54:10 · 320 阅读 · 0 评论 -
各种背包基础
http://blog.csdn.net/insistgogo/article/details/11081025转载 2015-04-06 12:36:41 · 424 阅读 · 0 评论 -
0-1背包Big Event in HDU
Big Event in HDUhttp://acm.hdu.edu.cn/showproblem.php?pid=1171#include#includeint max(int x,int y){ return x>y ? x:y;}int e[50000],dp[50000];int main(){ int a,b,c,sum,i原创 2015-01-31 18:00:43 · 345 阅读 · 0 评论 -
Dividing二进制背包优化
http://poj.org/problem?id=1014#include#include#define max(x,y) x>y?x:yusing namespace std;int dp[150000],w[20010],v[20010];int main(){ int a[10],i,j,t=1,c,num; while(1) { in原创 2015-05-16 00:20:27 · 462 阅读 · 0 评论 -
Crisis of HDU
http://acm.hdu.edu.cn/showproblem.php?pid=2110#include#includeusing namespace std;int main(){ int n,c1[10010],c2[10010],i,j,sum,a[110],b[110]; while(scanf("%d",&n),n) { sum=0;原创 2015-04-14 13:11:11 · 391 阅读 · 0 评论 -
Piggy-Bank完全背包
http://acm.hdu.edu.cn/showproblem.php?pid=1114#include#includeint dp[10010];struct piggy_bank{ int value; int weight;}s[600];int main(){ int t,e,f,n,i,j,sub; scanf("%d",&t)原创 2015-02-12 00:55:51 · 413 阅读 · 0 评论 -
0-1背包问题基本
http://acm.hdu.edu.cn/showproblem.php?pid=26020-1背包问题#include#define max(a,b) a>b?a:bint dp[1000],va[1000],vo[1000];int main(){ int n,N,V; //freopen("d:\\1.txt","r",stdin);原创 2015-01-30 20:13:38 · 371 阅读 · 0 评论 -
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活//0-1背包和多重背包
http://acm.hdu.edu.cn/showproblem.php?pid=2191#include#include#define max(x,y) (x>y?x:y)int main(){ int i,j,C,n,m,p,h,c,a[4010],b[4010],dp[4010],k; scanf("%d",&C); while(C--) {原创 2015-02-08 23:26:40 · 457 阅读 · 0 评论 -
I NEED A OFFER!
http://acm.hdu.edu.cn/showproblem.php?pid=1203#include#include#define min(x,y) xint main(){ int i,j,n,m,a[10010],sum; double b[10010],dp[10010]; while(scanf("%d%d",&n,&m),n||m) {原创 2015-02-05 16:42:15 · 298 阅读 · 0 评论 -
0-1背包小偷
http://acm.hdu.edu.cn/showproblem.php?pid=2955#include#include#include#define MAX(a,b) (a>b?a:b)int main(){int T, i, j, n, M[110];float P, p[110], dp[10010];//用float 类型就行了, 用double 类型会导致数据缺失。原创 2015-01-30 20:13:46 · 409 阅读 · 0 评论 -
FATE二维完全背包
http://acm.hdu.edu.cn/showproblem.php?pid=2159#include#include#define max(x,y) x>y?x:yint main(){ int ans,n,m,k,s,i,j,a[110],b[110],e,dp[110][110],flag; while(scanf("%d%d%d%d",&n,&m,原创 2015-02-05 20:47:24 · 386 阅读 · 0 评论