[일반] DP 잘하는법은 뭔가요?

[00(175.223)]

닥치고 많이 풀어봐야하나요?
빡대가리라 조금만 어려워도 점화식을 못세우겠어요 ㅠㅠ

[익명(222.235)]

일단 같은 문제를 입력이 작을때 완전탐색으로 풀 수 있어야 그 문제를 DP로도 풀 수 있는거임 DP가 어렵다고 하는 초보자들 대부분 완전탐색 자체가 서툰데 그냥 DP 문제만 외워서 풀려고 함

[ㅁㄴㅇㄹ(222.119)]

완탐으론 푸는데 DP로 못풀면 생각이 없어서 그런가요..ㅠ

[익명(222.235)]

완전탐색으로는 그 문제를 풀줄 아는데 dp로 못 풀겠으면 본인이 짠 완전탐색 알고리즘을 곰곰히 들여다보면 반복되는 부분을 발견하게 되고 그 상태를 저장해서 재사용하면 dp 끝

[ㅁㄴㅇㄹ(222.119)]

아.. 그러쿤요.. 맨날 생각없이 하나하나 쓰고 있는데 좀더 생각을 해봤어야 했네요 ..

[익명(118.222)]

수학적 사고력이 있어야 DP잘할수있음.. 아무리 코딩 잘해봤자 사고력없으면 꽝