背包
softrice
这个作者很懒,什么都没留下…
展开
-
HDU——3602 2012
0-1背包网上看了题解后才了解,把价值当作容量。可以简化这个问题。#include#include#includeusing namespace std;#define INF 10000001int dp[10003];//dp[i] 表示i价值最少能用掉多少座位 int n,m,k;int min(int a,int b){ return a<b?a:b;原创 2013-05-24 15:57:33 · 931 阅读 · 0 评论 -
HDU 2955——Robberies
0-1背包刚开始也是想把概率当成容量进行背包的处理。后来发现不行,应该把获得的钱当作容量,不被抓到的概率当作价值,进行背包处理,处理完后遍历,找到不被抓的概率要求下最大的金额。#include#includeusing namespace std;double p[105];int money[105];double dp[10005];double Max(double原创 2013-05-14 22:24:44 · 746 阅读 · 0 评论 -
多重背包问题
伟神的威名想必大家都有所耳闻。正如郭队所言:不识张大伟,AC也枉然。ZW大神A题无数,且心地善良,常常关心同学,尤其是“学长”o(* ̄▽ ̄*)o (你懂的。o(* ̄︶ ̄*)o不懂?不懂自己去找算法实验室的同志科普)。最近算法实验室的同志们经常刷题刷到很晚,一个个都饥肠辘辘。于是,伟神准备亲自出马,去采购些美味犒劳犒劳大家。但是,由于常年A题,疏于运动,伟神体力有限,只能搬动一定质量内的物品。这原创 2013-07-07 16:09:13 · 847 阅读 · 0 评论 -
hdu 2639 Bone Collector II
http://hi.baidu.com/chenyun00/blog/item/f1c7ae545e9e2a491138c26b.html#include#includeusing namespace std;int val[105],vol[105];int dp[1005][50],A[50],B[50];int main(){ int t; int i,j,q; c转载 2013-07-14 19:54:31 · 737 阅读 · 0 评论 -
3991. Eat or Study toj
3991. Eat or StudyTime Limit: 1.0 Seconds Memory Limit:65536KTotal Runs: 127 Accepted Runs:43 As a ACMer, Yan is good at arrange his schedule. On every morning of the te原创 2013-07-14 12:05:06 · 1101 阅读 · 0 评论