背包
softrice
这个作者很懒,什么都没留下…
展开
-
HDU——3602 2012
0-1背包 网上看了题解后才了解,把价值当作容量。可以简化这个问题。 #include #include #include using namespace std; #define INF 10000001 int 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 #include using namespace std; double p[105]; int money[105]; double dp[10005]; double Max(double原创 2013-05-14 22:24:44 · 745 阅读 · 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 #include using 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 · 736 阅读 · 0 评论 -
3991. Eat or Study toj
3991. Eat or Study Time Limit: 1.0 Seconds Memory Limit: 65536K Total 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 评论