[일반] DP문제 점화식 세우는거 너무 어려움

[익명(112.148)]

어제 DP 시작했는데 풀이 보면서 해도 감이 잘 안잡히는데 좋은 방법이나 볼만한거 있음?

[익명(223.62)]

계속 문제풀기

[대학원오지마세요(publfl)]

일단 수학에서 점화식에 관한 감각이 있어야해서 점화식 아예 다뤄본적 없으면 그거 공부해보는게 좋고, 어떤문제를 DP로 바꾸기 위해서는 어떤 큰 문제가 작은 문제로 쪼개지는지를 잘 캐치해낼줄 알아야함. 백트래킹 문제들 몇개 풀어봐

[익명(219.241)]

나도 여전히 DP 못 하는데 우리 수준에서는 그냥 문제 꼬라보다가 도저히 뭔지 모르겠으면 대부분 DP더라