package Test1;
import java.util.Arrays;
import java.util.Scanner;
/**
* 采用迭代的思想,将背包的起始的重量 W 设置为0,W++ ,一直加到背包的最大的重量;
*/
public class beib01<i> {
public static void main(String [] agrs){
Scanner cin =new Scanner(System .in) ;
System .out .println("输入物品总个数") ;
int length = cin.nextInt() ;
int []v = new int [length+1 ];
int []w = new int [length+1 ];
v[0
迭代思想写0-1背包问题
最新推荐文章于 2020-12-22 15:56:48 发布