- 博客(3)
- 收藏
- 关注
RSS订阅原创 分组背包
题目:自01背包问世之后，小A对此深感兴趣。一天，小A去远游，却发现他的背包不同于01背包，他的物品大致可分为k组，每组中的物品相互冲突，现在，他想知道最大的利用价值是多少。(洛谷的通天之分组背包)解析:这是一道裸的分组背包模板，解答如下。(分组背包一般不考)#include#include#includeusing namespace std;int f[5000],c[50
2017-08-19 16:59:09
3150
原创 01背包
这是noip的基本功。题目：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。解答：# include "iostream"# include "cstdio"using namespace std;int w[1000001], c[1000001]; int
2017-08-17 16:22:48
213
原创 01背包
这是noip的基本功。题目：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。解答：# include "iostream"# include "cstdio"using namespace std;int w[1000001], c[1000001]; int
2017-08-17 16:21:53
190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人