背包问题模板 组合背包（普通背包问题，完全背包，多重背包）

背包问题大部分都是模板题，这里整理了组合背包的模板。
组合背包：物品的可取数目为1，有限个或无限个。
也就是说该模板适用于01背包，完全背包，多重背包
———————————————————————
对于可取数目不为一的处理思路：
我们将该物品的数目，分解成几个2的幂次的和1，2，4……， 多余出来的也放进去，再将这些数乘以原价值，原重量，单作不同的物品加进去。为什么要这么做呢？假设我们当我们取k件该物品时，k同样可以看成分解出来的数的组合。然后就是普通背包的思路了。

#include<stdio.h>
#include<string.h>
int m[20000], v[20000], cnt;//质量 价值 数目
int dp[40000];
inline void inc(int a, int b) {
   
	m[cnt] = a, v[cnt++] = b;
}//插入
void trans(int a, int b, int c