5개의 댓글이 있습니다.
-
-
JongMan -
몇달 지난 답변.. ^^;;
사실, 동적 계획법 문제들은 본질적으로 분할 정복 문제들이에요. 분할 정복이라 하면, 사실상 패턴이 있을 수 밖에 없죠.. ^^ 예를 들면, n개의 element 가 있다면, 마지막 n개째와 나머지 n-1 개로 나눈다던지, n/2 개씩으로 반반 나눈다던지.. 이런 식이죠.
Unordered 인 것들을 ordered 인 것으로 만든다거나, 2^n 지수시간 동적계획법 같은 것도 흔한 패턴인데, 이런 것들은 문제를 풀어가면서 배우셔야 할 것이고.. 사실 가장 좋은 방법은 수단 방법을 가리지 않고 문제를 풀어가면서 (다른 사람 솔루션을 보고 짜더라도) 이들을 자기 나름대로 카테고라이즈하고 정리하는 것이죠.. ^^
아.. 이런 글 쓰고 있다 보니 원고 써야겠단 생각이 다시... -_-;;;;
16년 전 link
-
-
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
mosaick
DP로 풀 수 있을 것 같다라는 감은 오는데,
적절한 optimal substructure를 쉽게 찾을 수 없습니다.
많은 문제를 통한 경험이 중요한 걸까요?,
뭔가 공통적으로 적용해볼만한 best practice가 있을 것 같은데...?
혹시 자신이 터득한 노하우를 공유해주실 수 있을런지요?
그럼, 즐거운 하루되세요~
16년 전