- 博客(3)
- 收藏
- 关注
原创 Coins 多重背包
背包问题之多重背包练习这里给出崔添翼大牛的背包九讲--------------------崔添翼的个人网站这里给出题目链接--------------D - Coins 多重背包(即hdu2844)多重背包最简单的思路就是讲每一个物品转换为01背包,为了减少复杂度我们将每一个n转换为几个2进制得数相加。最后用01背包方程求解即可。#include<bits/stdc++.h> cons...
2018-04-10 20:39:13 225
原创 最大报销额 01背包
背包问题之01背包练习这里给出崔添翼大牛的背包九讲--------------------崔添翼的个人网站这里给出题目链接--------------B - 最大报销额 01背包(即hdu1864)1.注意给出的发票里可能有不是abc中的任何一类,这种的直接淘汰2.因为总价值是浮点数所以乘100再进行计算3.每张发票转换为一个物品进行计算#include<bits/stdc++.h> ...
2018-04-08 21:25:39 252
原创 Robberies 01背包
背包问题之01背包练习这里给出崔添翼大牛的背包九讲--------------------崔添翼的个人网站这里给出题目链接--------------A - Robberies 01背包(即hdu2955)这里只要将代价改为相乘,最后遍历大于生存概率的价值最大者即为答案。#include<bits/stdc++.h> using namespace std; const int Max...
2018-04-08 21:17:50 195
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人