반응형 DP1 Dynamic Programming Dynamic Programming input size에 대해 base step optimal substructure 찾기 문제 정의 자신보다 작은 substructure에 대한 값이 memorization되어 있다. n size → base step으로 가는 structure가 존재하는가? 백준 예제 카드 구매하기 11052번: 카드 구매하기 #include #include #include int main() { int i, j, N, *P, *M, tmp; scanf("%d", &N); P = (int*)malloc(sizeof(int)*(N+1)); for(i=1; i 2022. 12. 9. 이전 1 다음 728x90