背包+倍增 直接背包跑不过去，那么我们把容量分成二进制，然后原来需要枚举c次就只用枚举log(c)次了，这样还是能组合出任意小于等于c的组合方案 #include<bits/stdc++.h> using namespace std; const int N = 20010; int n, s; i ...
分类：
其他好文 时间：
2017-08-26 15:06:01
阅读次数：
125
题目描述 Byteotian Bit Bank (BBB) 拥有一套先进的货币系统,这个系统一共有n种面值的硬币,面值分别为b1, b2,..., bn. 但是每种硬币有数量限制,现在我们想要凑出面值k求最少要用多少个硬币. 输入 第一行一个数 n, 1 <= n <= 200. 接下来一行 n 个 ...
分类：
其他好文 时间：
2017-08-26 11:31:37
阅读次数：
138
Byteotian Bit Bank(BBB)拥有一套先进的货币系统,这个系统一共有n种面值的硬币,面值分别为b1,b2,...,bn.但是每种硬币有数量限制,现在我们想要凑出面值k求最少要用多少个硬币. ...
分类：
其他好文 时间：
2016-11-18 06:46:49
阅读次数：
144
题目大意：多重背包
一大早就水了个题233
#include
#include
#include
#include
#define M 20200
using namespace std;
int n,k,b[220],c[220];
int f[M];
int main()
{
int i,j,k;
cin>>n;
for(i=1;i<=n;i++)
scanf("%d",...
分类：
其他好文 时间：
2015-03-03 08:38:14
阅读次数：
142
1531: [POI2005]Bank notesTime Limit:5 SecMemory Limit:64 MBSubmit:229Solved:119[Submit][Status]DescriptionByteotian Bit Bank (BBB) 拥有一套先进的货币系统,这个系统一共有...
分类：
其他好文 时间：
2014-10-03 03:07:03
阅读次数：
214
