有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个

lilq_78

描述 Description   
     有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从 n 个物品中，任取哪几个个装入箱内，使箱子的剩余空间为最小。
用lisp怎么个做法，各位大侠帮忙！谢谢。。。。。

lilq_78

顶下，别沉了

Gu_xl

lilq_78 发表于 2012-7-21 10:39
顶下，别沉了

http://www.zxbc.cn/html/20070424/7490.html

lilq_78

#include<iostream>
#include<cstring>
using namespace std;
int v,n;
int volume[31];//存储n件物品的体积
int h[20001];//h=1,表示n件物品通过某种组合，所构成的体积和正和等于i;
             //h=0,表示n件物品无论如何组合，体积和都无法等于i
int main()
{
     freopen("in.txt","r",stdin);
     freopen("out.txt","w",stdout);
     int v,n,i,j,k;
     while(cin>>v>>n)
      {
          for(i=1;i<=n;i++)
           cin>>volume;                        //输入
          memset(h,0,sizeof(h));               //初始化
          h[0]=1;
          for(i=1;i<=n;i++)
           for(k=v;k>=volume;k--)
            h[k]=h[k]||h[k-volume];
          j=v;
          while(j>0&&h[j]==0)
            j--;
          cout<<v-j<<endl;     
      }   
     return 0;
}     

lilq_78

Gu_xl 发表于 2012-7-21 11:09
http://www.zxbc.cn/html/20070424/7490.html

#include<iostream>
#include<cstring>
using namespace std;
int v,n;
int volume[31];//存储n件物品的体积
int h[20001];//h=1,表示n件物品通过某种组合，所构成的体积和正和等于i;
             //h=0,表示n件物品无论如何组合，体积和都无法等于i
int main()
{
     freopen("in.txt","r",stdin);
     freopen("out.txt","w",stdout);
     int v,n,i,j,k;
     while(cin>>v>>n)
      {
          for(i=1;i<=n;i++)
           cin>>volume;                        //输入
          memset(h,0,sizeof(h));               //初始化
          h[0]=1;
          for(i=1;i<=n;i++)
           for(k=v;k>=volume;k--)
            h[k]=h[k]||h[k-volume];
          j=v;
          while(j>0&&h[j]==0)
            j--;
          cout<<v-j<<endl;     
      }   
     return 0;
}     

C没学好，程序看不太明白，请教一下
h[k]=h[k]||h[k-volume];
是
求逻辑或值，就是等于0或1这个意思吧，这个程序在这里是怎么计算的，不明白。
能不能详细说说

lilq_78

顶，求高手指点

lilq_78

解决了，谢谢