华为oj 称砝码

这个题目初看形式有点好像多重背包，但是它求的不是最大放入的砝码值，是求可以得到的砝码组合。这里重叠的问题在于你加入某个砝码的时候，前面得到的砝码总和是怎么组合得到的，只需要知道前面的砝码总和可以通过其他砝码组合求到即可。多个不同的砝码组合可以得到相同的组合值，所以不需要具体知道这个组合值是怎么得到的，只要知道可以有这个组合值就可以了。所以思想就是：对每个可能的组合值状态，判断当前值的砝码加入是否可行，只需要判断未加入当前砝码值的状态是否为1，如果为1，那么加入；否则的话不可以。由于只用了一维数组存放状态，需要看前一个状态的部分，所以从j=max开始算，否则就会得到当前砝码加入后影响的状态。

#include
#include
#include
#define M 100
using namespace std;
//动态规划 
int main()
{
	int n;
	int weight[M];
	int num[M];
	cin>>n;
	for(int i=0;i>weight[i];
	for(int i=0;i>num[i];
	int max = 0;
	for(int i=0;i=weight[i];j--)
	  {
	  	    for(int k=1;k<=num[i];k++)
	  	      {
	  	      	    if(j>=weight[i]*k)
	  	      	    {
	  	      	   		if(f[j-weight[i]*k])
	  	      	   		    f[j] = 1;
					}
	  	      }
	  	      //cout<<"j="<