神马品牌网王者荣耀高渐离铭文:c++装箱问题
来源：百度文库 编辑：神马品牌网 时间：2024/05/10 08:06:55
#include<iostream.h>
#include<string>
int main(){
int V,i,j,n,sum,v[100000];
char flag[100000];
while(cin>>V){
cin>>n;
sum=0;
memset(flag,0,sizeof(flag));
flag[0]=1;
for(i=0;i<n;i++){
cin>>v[i];
sum+=v[i];
}
for(i=0;i<n;i++)
for(j=sum;j>=0;j--)
if(flag[j])
flag[j+v[i]]=1;
for(i=V; !flag[i];i--)
;
cout<<V-i<<endl;
}
return 0;
}
请帮我把这个程序代码详细解说，若解说的很好，必有重赏！
#include<string>
int main(){
int V,i,j,n,sum,v[100000];
char flag[100000];
while(cin>>V){
cin>>n;
sum=0;
memset(flag,0,sizeof(flag));
flag[0]=1;
for(i=0;i<n;i++){
cin>>v[i];
sum+=v[i];
}
for(i=0;i<n;i++)
for(j=sum;j>=0;j--)
if(flag[j])
flag[j+v[i]]=1;
for(i=V; !flag[i];i--)
;
cout<<V-i<<endl;
}
return 0;
}
请帮我把这个程序代码详细解说，若解说的很好，必有重赏！
问题描述都没有。