강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

David Lee님의 프로필 이미지
David Lee

작성한 질문수

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

다이나믹 프로그래밍 질문

작성

·

167

0

김태원 선생님, 

다이나믹 프로그래밍이 설명 들을때는 알것 같더니 (특히: 네트워크선 짜르기 몇번을 봤습니다. )

설명을 들으면 당연한것 같은데 그러다, 새로운 문제를 보면 또 다시 알뜻 말뜻 상당히 알쏭 달쏭 합니다.

그러면, 다아나믹 프로그래밍은 수학에서 말하는 경우의수 수열로 생각 하면 되나요? 

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

경우의 수 수열은 다이나믹으로 풀 수 있는 하나의 유형이라 보는게 좋겠습니다. 다이니믹은 다양한 문제들을 점화식을 활용해 푸는 방법입니다. 다이나믹은 알고리즘에서는 가장 어려운 분야이니 알쏭 달쏭하는 것은 당연합니다. 한 번에 알려고 하기 보다는 시간을 두고 많은 생각을 해보는 게 좋습니다. 

David Lee님의 프로필 이미지
David Lee

작성한 질문수

질문하기