2225번 - 합분해
파이썬을 독학하고 있는 학생입니다.
혼자 공부하다보니 제가 푸는 방식이 맞는지 궁금해서 글 올립니다.
저는 다이나믹 프로그래밍 문제를 풀 때, 경우를 다 적어보고 우연히 규칙을 발견해서 점화식을 세우곤 합니다.
다들 저와 같은 방식으로 푸시나요?
제 방법은 노가다와 가까운 느낌이라 혹시 더 편한 방법이 있다면 조언 부탁드립니다
감사합니다
원래 다이나믹 프로그래밍이 데이터를 규칙화해서 빠르게 저장하는 방식입니다.
우연히 규칙을 발견해서 점화식을 세우는건, 문제가 어려워지면 할 수 없습니다.논리적으로 이전 정보들을 바탕으로 dp table을 채워나가는 과정을 연습하시면 좋을거 같습니다.
아 정말 감사합니다 !!
댓글을 작성하려면 로그인해야 합니다.
azprncs77 2년 전
파이썬을 독학하고 있는 학생입니다.
혼자 공부하다보니 제가 푸는 방식이 맞는지 궁금해서 글 올립니다.
저는 다이나믹 프로그래밍 문제를 풀 때, 경우를 다 적어보고 우연히 규칙을 발견해서 점화식을 세우곤 합니다.
다들 저와 같은 방식으로 푸시나요?
제 방법은 노가다와 가까운 느낌이라 혹시 더 편한 방법이 있다면 조언 부탁드립니다
감사합니다