동적 기획 해답 01 가방 문제 자바 언어

동적 기획 해답 01 가방 문제 자바 언어
1. 최우해 및 최우해 경로 패키지G.C를 구한다.
import java.util.*;
public class 동적 기획 01 가방

static int w[] = {0, 2,3,4,5 };//     2、3、4、5
static int v[] = {0,3,4,5,6 };//     3、4、5、6
static int bagV = 8;	
static int vBagv[][]= new int [5][9];
static int maxV = 0 ;
static Set haveAdd = new HashSet<>();

public static void main(String[] args) {
	

	for(int i=1;i<=4;i++){
		for(int j=1;j<=8;j++){
			if(jmaxV){
				maxV = vBagv[i][j];
			}
		}
	}
		
	//        
	findAddLj(4,8);
	
	System.out.print(maxV);
	System.out.print(haveAdd.toString());
}

private static void findAddLj(int i,int j) {
	if(i>=1){
		if(vBagv[i][j]  == vBagv[i-1][j] ){ //      i      
			findAddLj(i-1,j);
		}else{//
			if(j>=w[i]&&vBagv[i][j]== vBagv[i-1][j-w[i]]+v[i] ){
				haveAdd.add(w[i]);//   i      
				findAddLj(i-1,j-w[i]);
			}
		}
	}
	}

} 해결 절차는 블로그를 참조할 수 있습니다.https://blog.csdn.net/qq_38410730/article/details/81667885