背包
菜鸟起航
这个作者很懒,什么都没留下…
展开
-
hdu 1864 最大报销额
每张发票要么报销要么不报销,0-1背包 #include using 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 · 481 阅读 · 0 评论 -
hdu 2955 Robberies
0-1背包 //状态转移方程为:dp[i]=max(dp[i],dp[i-m]*(1-op)); #include #include int 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 · 462 阅读 · 0 评论 -
hdu 1203 I NEED A OFFER!
#include #include double 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 · 441 阅读 · 0 评论 -
hdu 1171 Big Event in HDU
把东西分为两部分尽量相等,不相等则差值最小, #include #include int 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 · 551 阅读 · 0 评论 -
hdu 4501 小明系列故事——买年货
#include #include int 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 · 559 阅读 · 0 评论 -
hdu 2159 FATE
二维完全背包 #include #include #define inf 0x3fffffff int 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 · 515 阅读 · 0 评论 -
hdu 1712 ACboy needs your help
分组背包,一组最多选一个,可以不选 #include #include int 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 · 390 阅读 · 0 评论 -
hdu 2844 Coins
多重背包问题,求硬币可以有多少种组合(价值要小于m) #include #include int 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 · 474 阅读 · 0 评论