[일반] dp 탑다운이랑 바텀업 장단점 뭐뭐 있음?

[익명(223.38)]

일단 어느쪽 쓸지 모르겠으면 보통 바텀업이 낫다는 얘기 듣긴 했는데

[익명(211.36)]

상황에 맞게 쓰는거지 딱히 장점같은거 없음

[EN_SA(encludingsalt)]

탑다운 생각하기편함 바텀업 실행시간이적게걸림

[익명(211.36)]

탑다운 - 재구성하기편함(lcs구하기) 바텀업 - 여기서만 쓸수있는 최적화방법잇음 - dc App

[익명(112.186)]

바텀업 슬라이딩윈도

[익명(61.253)]

탑다운은 장점이 없음 (최적화 할때 등 빼고)