（未完全）uva624

 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=8&page=show_problem&problem=565

这题挺好的，是典型的0-1背包问题，只不过价值（）与花费（时长）是一样的。

这题我还有一个地方没处理，把所选的花费（时长）也输出，时间原因我先放一下。

#include<stdio.h>
#include<string.h>
#define maxn 1010
int f[maxn],w[maxn],c[maxn];
int max(int a,int b)
{
 return a>b?a:b;
}
int main()
{
 int v,i,j;
 while(scanf("%d",&v)!=EOF)
 {
  int n;
  scanf("%d",&n);
  for(i=1;i<=n;i++)
   scanf("%d",&c[i]);
  memset(f,0,sizeof(f));
  memset(vis,0,sizeof(vis));
  for(i=1;i<=n;i++)
  {
   for(j=v;j>=c[i];j--)
   {
    f[j]=max(f[j],f[j-c[i]]+c[i]);
   }
  }
  printf("%d\n",f[v]);
 }
 return 0;
}