UVA 624 CD

主要是打印路径有点麻烦，然后就是用于标记的数组要开大点，不然会狂wa不止，而且还不告诉你re

#include <cstdio>
#include <iostream>
#include<algorithm>
#include<math.h>
#include <string.h>
#include<vector>
#include<queue>
using namespace std;

int dp[],w[];
bool vis[][];  　　//用于标记路径

int main()
{
    int vol,n,k;
    while(scanf("%d %d",&vol,&n)!=EOF)
    {
        memset(dp,,sizeof(dp));
        memset(vis,,sizeof(vis));

        for(int i=;i<n;i++)
            scanf("%d",&w[i]);

        for(int i=;i<n;i++)
            for(int j=vol;j>=w[i];j--)
            if(dp[j]<=dp[j-w[i]]+w[i])
            {
                dp[j]=dp[j-w[i]]+w[i];
                vis[j][i]=;
            }

        for(int i=n-,j=vol;i>=;i--)  //打印路径
        {
            if(vis[j][i])
            {
                printf("%d ",w[i]);
                j-=w[i];
             }
        }
        printf("sum:%d\n",dp[vol]);
    }
    return ;
 }