背包
代码随想录
代码随想录网站:https://programmercarl.com
展开
-
poj 2392 Space Elevator 二进制拆包多重背包
二进制拆包!多重背包!!出显小错误wa了好几次!!!!!不做什么解释了!!!! #includeusing namespace std;#includelong long dp[40005];struct node { int h; int b;原创 2011-08-29 13:20:14 · 969 阅读 · 0 评论 -
hdu 1864 最大报销额 模型为简单的01背包
很简单的01背包,但是题目还是很蛋疼的注意题目中600,和1000这两个数,还有就是double和int的转换,1A了感觉还是不错的/************************************************************************* > File Name: hdu1864.cpp > Author: yang > Mail:8261230原创 2014-08-24 11:00:44 · 1163 阅读 · 0 评论 -
hdu Robberies 2955 01背包
第一次果断吧概率当成背包了,放大100000倍,而且强多家银行的概率是相乘,不是相加啊将抢的钱数当成背包转移公式:dp[j]表示在能抢到j百万的时候成功的最大概率dp[j]=max(dp[j],dp[j-m[i]]*(1-p_bank[i]));/********************************************************************原创 2014-08-23 13:36:05 · 968 阅读 · 0 评论