您
真
是
清
晰
不
堪
啊
！
！
！
！
！
！
！

#include<iostream>
using namespace std;
int a[1001],f[1001][1001],totalw,n;
void output(int x,int y)
{
    if(x <= 0)
        return;
    if(y < a[x])
    {
        output(x - 1,y);
        printf("%d ",x);            
    }
    else if(f[x - 1][y] == 0)
    {
        output(x - 1,y - a[x]);    
        //printf("%d ",x);
    }    
    else
    {
        output(x - 1,y);
        printf("%d ",x);
    }
}
int main()
{
    f[0][0] = 1;
    scanf("%d%d",&totalw,&n);
    for(int i = 1;i <= n;++i)
        scanf("%d",&a[i]);
    for(int i = 1;i <= n;++i)
        for(int j = 0;j <= totalw;++j)
        {
            if(j < a[i])
                f[i][j] = f[i - 1][j];
            else
                f[i][j] = f[i - 1][j] + f[i - 1][j - a[i]];
        }
    if(f[n][totalw] == 1)
        output(n,totalw);
    else if(f[n][totalw] == 0)
        printf("0");
    else 
        printf("-1");
    /*for(int i = 1;i <= n;++i)
    {
        for(int j = 1;j <= totalw;++j)
            cout << f[i][j] << " ";
        cout << endl;    
    }*/
    cout << endl;
    system("pause");
    return 0;    
}

我虚假清晰啊

在百度真是很正确啊。看来是vijos呆逼了啊

您可以烟究一下这个问题啊