//n为物品总类,v为总体积,c是各物品的体积,w是各物品的价值,f表示价值
public static int pack(int n,int v,int c[],int w[],int f[]){
for(int k=0;k<n;k++){
for(int vol=v;vol>=c[k];vol--){
f[vol]=max(f[vol],f[vol-c[k]]+w[k]);
}
}
return f[v];
}
        public static int pack(int n,int v,int c[],int w[],int f[]){
for(int k=0;k<n;k++){
for(int vol=v;vol>=c[k];vol--){
f[vol]=max(f[vol],f[vol-c[k]]+w[k]);
}
}
return f[v];
}
 
                   
                   
                   
                   
       
           
                 
                 
                 
                 
                 
                
               
                 
                 
                 
                 
                
               
                 
                 扫一扫
扫一扫
                     
              
             
                   1万+
					1万+
					
 被折叠的  条评论
		 为什么被折叠?
被折叠的  条评论
		 为什么被折叠?
		 
		  到【灌水乐园】发言
到【灌水乐园】发言                                
		 
		 
    
   
    
   
             
            


 
            