알고리즘
1.[알고리즘] 0-1 Knapsack Problem
n개의 item이 있다 각 item의 무게(weight)는 wi, 이득(profit)은 pi 가방에 최대한 넣을 수 있는 무게는 W W를 넘지 않으면서 이득(profit)을 최대화하려면 각 item을 넣을까(1)/말까(0) 결정해야 한다!
2020년 11월 29일
n개의 item이 있다 각 item의 무게(weight)는 wi, 이득(profit)은 pi 가방에 최대한 넣을 수 있는 무게는 W W를 넘지 않으면서 이득(profit)을 최대화하려면 각 item을 넣을까(1)/말까(0) 결정해야 한다!