[일반] Dp할때 탑다운,바텀업 뭐가나음?

[ㄴ(220.84)]

보닌까 사람들 입맛에 따라 짜는거 같은데, 그냥 취향대로 하는게 답인거임?
탑다운하면 메모이제이션 써줘야하고
바텀업하면 배열을 써줘야하고? 특징은 이정도야?

[하루룽(ailedear)]

난원래 탑다운이 편해서 선호했는데 바텀업 안하면 최적화 못하는경우도 있어서 고민중

[codefox(codefox)]

슬라이딩윈도dp나 세그트리dp같은건 채우는 순서가 중요해서 바텀업으로밖에 못짬. 개인적으로 탑다운 되는거는 탑다운쓰고 안되는거만 바텀업으로 짜는데 고수님들 코드보면 바텀업만 쓰는분이 많더라 - dc App

[익명(39.7)]

탑다운밖에 생각이 안날때가 많더라 ㅇㅅㅇ

[익명(222.99)]

나는 보통은 바텀업 하는데 바텀업 구현이 너무 힘들때는 탑다운 씀 - dc App