![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
几个背包
文章平均质量分 66
D-DeepWave
这个作者很懒,什么都没留下…
展开
-
Robberies 01背包
背包问题之01背包练习这里给出崔添翼大牛的背包九讲--------------------崔添翼的个人网站这里给出题目链接--------------A - Robberies 01背包(即hdu2955)这里只要将代价改为相乘,最后遍历大于生存概率的价值最大者即为答案。#include<bits/stdc++.h> using namespace std; const int Max...原创 2018-04-08 21:17:50 · 189 阅读 · 0 评论 -
最大报销额 01背包
背包问题之01背包练习这里给出崔添翼大牛的背包九讲--------------------崔添翼的个人网站这里给出题目链接--------------B - 最大报销额 01背包(即hdu1864)1.注意给出的发票里可能有不是abc中的任何一类,这种的直接淘汰2.因为总价值是浮点数所以乘100再进行计算3.每张发票转换为一个物品进行计算#include<bits/stdc++.h> ...原创 2018-04-08 21:25:39 · 248 阅读 · 0 评论 -
Coins 多重背包
背包问题之多重背包练习这里给出崔添翼大牛的背包九讲--------------------崔添翼的个人网站这里给出题目链接--------------D - Coins 多重背包(即hdu2844)多重背包最简单的思路就是讲每一个物品转换为01背包,为了减少复杂度我们将每一个n转换为几个2进制得数相加。最后用01背包方程求解即可。#include<bits/stdc++.h> cons...原创 2018-04-10 20:39:13 · 221 阅读 · 0 评论