[일반] dp문제는 전부 재귀로 풀림?

[익명(211.195)]

종만북 읽고 있는데 dp 부분을 전부 재귀로 푸는데

재귀만으로 dp를 다 풀 수 있어서 그런거야

아니면 쉽게 가르치려고 그런거야?

[가주아(mogomezwai)]

점화식을 코드로 표현하기가 재귀가 직관적이라서 그럼 루프로도 가능함

[p플랫(urd05)]

이게 dp인지는 잘 모르겠는데 CHT는 재귀로 풀 수 없음

[시아닌(kimjg1119)]

재귀로 못푸는애들 많음

[익명(175.223)]

종만북에 안나오는거 뿐임?

[시아닌(kimjg1119)]

ㅇㅇ

[한짱근(121.169)]

언래 DP는 바텀업 방식 아님??

[시아닌(kimjg1119)]

탑다운으로만 풀수있는 애들도 있음