背包
jiangjiashi
这个作者很懒,什么都没留下…
展开
-
饭卡(card)1012
感受,这个题用时两年多我才做出来,,自己太笨了,还是最近学了背包,自己在处理一小细节时还是不够啊,#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define N原创 2012-04-26 10:27:04 · 393 阅读 · 0 评论 -
(分组背包)ACboy needs your help(hdu1712)
#include#include#include #include#include#includeusing namespace std; int ans;int n,m;int go[111][111];void dfs(int cen,int days,int sum ) //这种方法太超时了{ //cout<<cen<<' '<<days<<' '<<sum<<原创 2012-06-02 21:59:32 · 478 阅读 · 0 评论 -
(完全背包)Investment(P2063)
#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int n;int money;int v[4000000];struct my{ int p; int l;原创 2012-04-15 21:34:43 · 809 阅读 · 0 评论 -
Coins(P1742)数量背包
自己理解的算法不行,会超时,看了一下,然后写了一个,注意观看重要部分并体会呀,#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int n,m;int v[100001];int原创 2012-04-18 11:36:13 · 386 阅读 · 0 评论 -
Washing Cloth(P3211)
衣服只能一种颜色一种颜色的洗,把每种颜色分开洗,总时间减去半时间内洗得最多的情况下一个洗得最少的就行。这一题过得很爽,一次写完,运行发现一个减号习惯性地写成加号外提交就成了。只是写得比较绕一点,感觉。其实可以弄一个函数在前面的,更有层次感觉,不过我就是在练习我的这种思维。#include#include#include#include#include#原创 2012-04-18 13:45:32 · 507 阅读 · 0 评论 -
(简单01背包)HDU2602
#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int n;int V;int v[1001];int price[1001];int volume[1001];int原创 2012-04-15 23:08:31 · 1330 阅读 · 0 评论 -
多重背包优化(diving HDU1059)
这个计算需要对其优化提速,不然会严重超时的。 具体看代码吧。然后遇到的问题是自己打的英文可能有错,就一直WA,然后我一个个的把题目中的英文复制进来提交,OK。虽然交了很多次才成功,不过成功后挺爽的。#include#include#include#include#include#include#include#include#include#include#incl原创 2012-04-17 15:57:08 · 671 阅读 · 0 评论 -
简单01(Charm Bracelet)P3624
又一简单题,,一次过了,#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int n,m;int dp[1000000];int val[10000];int vol[1000原创 2012-04-18 12:38:27 · 321 阅读 · 0 评论 -
I need a offer!(hdu1203)
先都算出不能收到的概率,求出总的不过的最小的概率,1.0减去之就行了。#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;double dp[100000];int n,m;原创 2012-04-18 14:01:42 · 405 阅读 · 0 评论 -
(完全背包)Piggy-Bank(P1384)
刚看了背包九讲,,做起还算轻松#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int w;int v[10001];int p;int l;int main(){原创 2012-04-15 20:50:28 · 477 阅读 · 0 评论 -
(分组背包)I love sneakers!(hdu3033)
#include#includeusing namespace std;int ff[20][20000];int main(){int ww[20][150],cc[20][150];int v,n,i,j,k,q;int t;while(scanf("%d%d%d",&n,&v,&q)!=EOF){for(i=1;i<=q;i++){ww[i][0]=cc[i][0转载 2012-06-02 22:45:34 · 1145 阅读 · 0 评论