背包
文章平均质量分 63
saragrean
这个作者很懒,什么都没留下…
展开
-
hdu 2955Robberies(01背包 概率计算)
题目链接:【hdu 2955】 #include #include #include #include #include using namespace std; double dp[10010], p[110], P; int n, m[110]; int main() { int T; scanf("%d", &T); while(T--) { memset(dp, 0原创 2015-12-14 19:59:54 · 448 阅读 · 0 评论 -
hdu 3466Proud Merchants(01背包 单机调度问题)
题目链接:【hdu 3466】 这题的核心部分就是这样子的 for(int i=0; i<n; i++) { for(int j=m; j>=h[i].q; j--) { dp[j]=max(dp[j], dp[j-h[i].p]+h[i].v); } }令x1 = q1-p1 x2 = q2-p2,假设一开始没有排序,按输入的顺序操作,那肯定是先买1号商品,再买2号商品 如果x原创 2015-12-15 10:46:23 · 543 阅读 · 0 评论