3 20 20 20
3
二维动归
AC代码:
#include<iostream>
#include<algorithm>
#include<string.h>
#include<stdio.h>
using namespace std;
int ways[50][40];
int n;
int a[40];
int main()
{
scanf("%d",&n);
memset(ways,0,sizeof(ways));
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
ways[0][i]=1;
}
ways[0][0]=1;
for(int w=1;w<=40;w++)
{
for(int k=1;k<=n;k++)
{
ways[w][k]=ways[w][k-1];
if(w-a[k]>=0)
ways[w][k]+=ways[w-a[k]][k-1];
}
}
printf("%d\n",ways[40][n]);
return 0;
}