[일반] DP 하나만 더 질문

[익명(106.101)]

DP 기본부터 하고 있는데
바텀업 탐다운 두가지 코드 짜는 방식이 있는데
어떤 게 나음???
재귀로 탑다운 하는 게 근본 같아서 반복문 바텀업 피하고 싶은데

[익명(223.38)]

탑다운이 무지성으로 짜긴 쉬운데 바텀업이 더 나음

[Rustie(sanholobeats)]

공부할때 둘다 시도해보면 좋음

[익명(112.169)]

문제마다 다름

[익명(1.225)]

구현능력만 좋으면 바텀업이 더 빨라서 좋음. 근데 트리같은건 탑다운이 더 편하긴하더라

[익명(211.36)]

문제마다 다름 ㅋㅋ - dc App

[익명(121.172)]

탑다운이 정말로 필요한 값만 계산하기 때문에 눈에 보이는 것보다 복잡도가 작을 수가 있음 서로 장단점이 있어서 둘 다 알아야 함 그리고 결국은 탑다운인지 바텀업인지 못 정해서 못 푸는 게 아니라서 나중엔...