砝码称重——多重背包的二进制优化

利用二进制思想：比如10 用二进制拆可以拆分为 1 2 4 3
(其实三进制也可以，但是会难写的多，同样是10，三进制要 1 1 3 5，不可以是1 3 6，因为用三进制表示2的时候，是1 1！)
注意这里不是1 2 4 8。
我们是要写代码的，虽然是二进制表示（其实就是把大一点的数用类似二进制的方法拆分为多类），但不要拘泥于 1 2 4 8
假设我们1g的砝码有s个，那我们的代码就是s - 1 - 2 - 4 - 8 ，减到不可以再减。
下面是代码

#include <stdio.h>
#include <vector>

using namespace std;
int flag[1100] = {
   0};
int count[10] = {
   0};
int weight[6] = {
   1, 2,