26년1학기/알고리즘

알고리즘) 배낭문제& np

kimchangmin02 2026. 5. 13. 15:10

 

몇번 계산 

문제 [  ]

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 


 이때 i는 인덱스 번호

무게나 가치가 아니라 

 

 

 

 

 

 

 

 

 

 

 

 

 

max하는 이유는 항상 내가 들어갈수있다고 최적인게 아니니깐

2,3이 (이전값)

4한개일때보다 가치 더 나갈수있음

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ㅇㅇㅇㅇ