背包问题
JXUFE_ACMer
这个作者很懒,什么都没留下…
展开
-
Robberies 2955 杭电
http://acm.hdu.edu.cn/showproblem.php?pid=2955/*这一题“抢匪”用绑匪的思维来理解会更好几家银行的老大被绑架,要用一定的赎金来赎人。在风险可控的范围内,我想获得最大量的赎金而因为赎金是由不同银行的人凑出来的,所以有一些数额是无法达到的即:f[i](不被抓的概率)为初始值0表示之前家银行并不能凑出这些钱自然地f[0]=1,你不抢钱直接撕票自然没有因被收钱...原创 2018-05-17 18:30:23 · 218 阅读 · 0 评论 -
背包感想
1.没有明确给出或者根本不存在背包边界的时候,就要靠动态转移方程中的dp数组中保存的信息来获取最优解。原创 2018-05-17 20:15:56 · 222 阅读 · 0 评论 -
Cow Exhibition
http://poj.org/problem?id=2184 Cow Exhibition #include<iostream> #include<string.h> #include<algorithm> using namespace std; #define maxn 105 int dp[200005]; int s[maxn]; int f[maxn...原创 2018-05-18 15:58:00 · 256 阅读 · 0 评论