![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 63
Hy_Dra
这个作者很懒,什么都没留下…
展开
-
HDU1171 Big Event in HDU
多重背包,可以转化为01背包原创 2014-09-18 16:43:56 · 266 阅读 · 0 评论 -
POJ3624 Charm Bracelet
01背包#include #include int main(){ int N,M,w[3500],d[3500],val[13000],i,j; while(scanf("%d%d",&N,&M)!=EOF) { for(i=1;i<=N;i++) scanf("%d%d",w+i,d+i); me原创 2014-09-18 21:29:15 · 314 阅读 · 0 评论 -
HDU1864 最大报销额
01背包,题目读懂就好。#include #include int val[3000003];int main(){ int N,i,j,m,flag,sum,money[33],mon1,a,b,c,len; char ch; double Q,mon; while(1) { scanf("%lf%d",&Q,&N);原创 2014-09-18 21:24:15 · 376 阅读 · 0 评论 -
HDU2184 Cow Exhibition
题意:每头牛有一个S值,F值。取几只牛,使这几只牛∑S和∑F大于0的条件下,∑S+∑F最大。可以转化为01背包问题。S看做重量,F看做价值。由于S可能为负值,把数轴左移100000,以dp[100000]作为原点。#include #include const int MAX1=200010;int dp[MAX1];int s[108],f[108];int原创 2014-09-20 13:55:53 · 313 阅读 · 0 评论 -
HDU2048 数塔
#include int main(){ int a[101][101],T,n,i,j; scanf("%d",&T); while(T--) { scanf("%d",&n); for(i=0;i<n;i++) for(j=0;j<=i;j++) scanf("%d",&原创 2014-09-17 21:58:37 · 503 阅读 · 0 评论 -
HDU1203 I NEED A OFFER!
至少得到一份offer的概率=1 - 一份都没得到的概率原创 2014-09-17 22:19:47 · 414 阅读 · 0 评论 -
HDU2602 Bone Collector
01背包:每种物品仅有一件,可以选择放或不放。原创 2014-09-17 22:26:50 · 252 阅读 · 0 评论