[DP] 0-1 배낭문제 (Knapsack)
0-1 배낭문제에 대한 동적 계획법 1,2,3 알고리즘을 구현하고 다음 예제에 적용하시오. 배낭의 크기는 13 이고 , 물건의 크기와 이익은 다음 표와 같다. iP iW i1422643854985631234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162#include using namespace std; int W[6] = { 0,2,4,5,8,3 }; //물건들의 무게int P[6] = { 0,4,6,8,9,6 }; //물건들의 이익int K[6][14]; //가방 int max(int arr1, int arr2) //큰 수 비교{ return (arr..
2018. 7. 4.
