背包
菜鸟起航
这个作者很懒,什么都没留下…
展开
-
hdu 1864 最大报销额
每张发票要么报销要么不报销,0-1背包#includeusing namespace std;int m,n,dp[3000002],a[35],p[3];int max(int a,int b){ if(a>b)return a; return b;}int main(){ int i,j,v,k,flag; double b,c原创 2013-04-11 11:54:45 · 475 阅读 · 0 评论 -
hdu 2955 Robberies
0-1背包//状态转移方程为:dp[i]=max(dp[i],dp[i-m]*(1-op)); #include#includeint main(){ int i,j,v[120],sum,n,t; double w[120],dp[10010],op; scanf("%d",&t); while(t--) { sum原创 2013-04-19 22:44:49 · 456 阅读 · 0 评论 -
hdu 1203 I NEED A OFFER!
#include#includedouble min(double a,double b){ if(a<b)return a; return b;}int main(){ int t,n,m,i,j,s,a[10001],k; double b[10001],f[10001]; while(scanf("%d%d",&n,&m),n||m原创 2013-04-18 18:15:35 · 436 阅读 · 0 评论 -
hdu 1171 Big Event in HDU
把东西分为两部分尽量相等,不相等则差值最小, #include#includeint f[250005];int max(int a,int b){ if(a>b)return a; return b;}int main(){ int w[5050],n,i,j,v,a,k,sum,half; while(scanf原创 2013-04-18 18:06:11 · 548 阅读 · 0 评论 -
hdu 4501 小明系列故事——买年货
#include#includeint dp[101][101][101][6],a1[101],a2[101],cont[101];int max(int a,int b){ if(a>b)return a; else return b;}int main(){ int i,j,p,e,k,n,m,v1,v2; while(scanf("%原创 2013-04-18 17:46:27 · 553 阅读 · 0 评论 -
hdu 2159 FATE
二维完全背包 #include#include#define inf 0x3fffffffint dp[101][101];int main(){ int i,j,n,m,k,s,v[101],w[101],p; while(scanf("%d%d%d%d",&n,&m,&k,&s)!=EOF) { memset(dp,0,sizeof(dp));原创 2013-04-21 22:23:22 · 509 阅读 · 0 评论 -
hdu 1712 ACboy needs your help
分组背包,一组最多选一个,可以不选#include#includeint dp[102];int cont[1001][101],v[1001][1001];int main(){ int i,j,k,n,max,m,t; while(scanf("%d%d",&n,&m),n||m) { memset(dp,0,sizeof(原创 2013-04-11 14:06:19 · 385 阅读 · 0 评论 -
hdu 2844 Coins
多重背包问题,求硬币可以有多少种组合(价值要小于m)#include#includeint dp[100010];int main(){ int i,j,n,m,cont[1001],num[1001],ans,k; while(scanf("%d%d",&n,&m),(n||m)) { for(i=0;i<n;i++) scanf("%原创 2013-04-10 22:09:56 · 464 阅读 · 0 评论