azprncs77   2년 전

파이썬을 독학하고 있는 학생입니다.

혼자 공부하다보니 제가 푸는 방식이 맞는지 궁금해서 글 올립니다.

저는 다이나믹 프로그래밍 문제를 풀 때, 경우를 다 적어보고 우연히 규칙을 발견해서 점화식을 세우곤 합니다.

다들 저와 같은 방식으로 푸시나요?

제 방법은 노가다와 가까운 느낌이라 혹시 더 편한 방법이 있다면 조언 부탁드립니다

감사합니다

sjyfantasy   2년 전

원래 다이나믹 프로그래밍이 데이터를 규칙화해서 빠르게 저장하는 방식입니다.

djs100201   2년 전

우연히 규칙을 발견해서 점화식을 세우는건, 문제가 어려워지면 할 수 없습니다.
논리적으로 이전 정보들을 바탕으로 dp table을 채워나가는 과정을 연습하시면 좋을거 같습니다.

azprncs77   2년 전

아 정말 감사합니다 !!

댓글을 작성하려면 로그인해야 합니다.