随笔分类 -  *DP---背包

01背包
摘要：Robberies HDU - 2955 题意：小偷抢银行，问在被捕的概率不超过p的情况下最多抢多少钱。 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn=10010; 4 double f[maxn]; //不被捕 阅读全文
posted @ 2017-08-10 19:06 yijiull 阅读(154) 评论(0) 推荐(0)
hdu1114Piggy-Bank（完全背包）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114 阅读全文
posted @ 2017-03-22 23:56 yijiull 阅读(108) 评论(0) 推荐(0)