动态规划02

也可以看成n个体积a[]的物体从中选择，恰好装满背包的问题
我的代码

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=1005;
const int maxnn=100005;
int a[maxn];
int b[maxn][maxnn];

int main(){
int n,tar;
cin>>n>>tar;
memset(b,0,sizeof(b));
for(int i=0;i<n;i++)
    cin>>a[i];
    for(int i=0;i<n;i++)    
    for(int s=0;s<=tar;s++)
    if(s==0)
        b[i][s]=1;
    else if(a[i]==s)
        b[i][s]=1;
    else if(s-a[i]>=0)//注意比较，防止数组越界                   
         if(b[i-1][s-a[i]]==1)//如果b[i-2][s-a[i]]==1,则b[i-1][s-a[i]]==1,所以只需举例有一种就够了
             b[i][s]=1;
if(b[n-1][tar])
     cout<<"true"<<endl;
     else cout<<"false"<<endl;
return 0;
}