01背包
Healer66
他是谁啊?他究竟是什么身份啊?
展开
-
HDU - 1864 - 最大报销额(01背包)
链接: http://acm.hdu.edu.cn/showproblem.php?pid=1864 #include <bits/stdc++.h> using namespace std; const int maxn =3e6+10; int dp[maxn],w[35]; int main() { int n,num,flag,cnt; char str,...原创 2018-09-17 21:32:27 · 154 阅读 · 0 评论 -
HDU - 2955 - Robberies (01背包转化)
链接: http://acm.hdu.edu.cn/showproblem.php?pid=2955 题意: 给出最大安全概率和n个银行各自的钱数and被抓概率 求在最大安全概率下能盗取的最大钱数 思路: 安全概率 * 安全概率 = 安全概率,但是被抓率 * 被抓率 != 被抓率。 这道题应该把银行总钱量当成背包。 状态转移方程: dp[j]=max(dp[j],dp[j-v[i]...原创 2018-09-17 20:18:05 · 153 阅读 · 0 评论