swustoj---0032简单背包问题

 = =也是一枚水题。不过当初挣扎了好久好久。

这里是用暴力求解法，什么是暴力？就是把所有可能的合给列举出来找是否有符合的数据

#include <stdio.h>
//参数分别对应第step个背包，所有背包的重量，满足条件的重量，用于判断的judge,目前的装了的和和物品数量
void dfs(int step,int w[],int s,int *judge,int sum,int n)
{
  if(sum==s) *judge = 1;
  if(step==n+1||*judge==1) return;//代表没有物品可以选了或者已经满足条件
  dfs(step+1,w,s,judge,sum+w[step],n);//试着装这个物品；
  dfs(step+1,w,s,judge,sum,n);//不装这个物品
  //注意装与不装只是sum加不加的问题、
}
int main()
{
  int s,n,w[1000];
  while(scanf("%d %d",&s,&n)!=EOF)
  {
int judge = 0;//判断是否满足条件 0 为不满足，1为满足；
for(int f = 1;f <= n; f++) scanf("%d",&w[f]);
    dfs(1,w,s,&judge,0,n);