for the first time

뭔가 할 때는 왜 동시에 두 가지를 하고 싶은걸까..

한 가지로는 쉬는 시간을 방해받기 싫어서 인걸까 ㅎ

이전에 Combination 함수는

최적화 문제를 푼것이 아니라 실제 답을 계산 하도록 한것이다.

만약 실제 값 출력하지 않는다면 parent 를 바로 이전 것만 알면된다. 초기 값은 0

/**

* Combination Ver.2

*/

#define N 4

#define R 2

void comb2(int parent,int depth){

    if(depth==R-1){

        return;

    }

    for(int i=parent+1;i<N;i++){

        comb2(i,depth+1);

    }

}

int main(){

    for(int i=0;i<N;i++){

        comb2(i,0);

    }

}

동적 계획법에서 필요로 되는

reference transparency 및 최적 부분 조건이 성립해야한다.

최적 부분 조건이 성립하도록 점화식을 만들어야한다.

Quantization (Need Improv.) 버전은 이부분을 고려하지 않은 알고리즘으로 보임.