반응형 DP1 Dynamic Programming Dynamic Programminginput size에 대해base stepoptimal 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 tmp){ tmp = M[j]+P[i-j]; } } M[i.. 2022. 12. 9. 이전 1 다음 728x90
