[일반] Dp 문제들 중에

[laniake..(heecheon92)]

탑다운으로 안풀리는데 바텀업으로 풀리는건 봤는데

바텀업으로 안풀리고 탑다운으로만 풀리는건 못본거 같아.

그런 문제들이 있어?

- dc official App

[익명(211.234)]

무한수열

[경자(terms1744)]

바텀업으로 풀리려면 끝 조건을 알고 다시 위로 하나씩 올라가면서 채워넣어야 되는 거 아님?

[laniakea(heecheon92)]

뉴비라 잘 몰랐어. 원래 탑다운이 가능한 조건이랑 바텀업이 가능한 조건이 다른거야? - dc App

[익명(1.238)]

dp 테이블이 sparse하면 바텀업이 더 힘들더라 - dc App

[익명(1.239)]

애초에 둘이 환원이 되는데 하나로만 풀리는 문제가 있긴 함?

[익명(182.231)]

하나로만 풀리는 문제가 있다는게 잘 이해가 안되는데 예시좀

[laniakea(heecheon92)]

음 바텀업은 시간제한 통과하는데 탑다운은 걸리는 문제들? - dc App

[익명(182.231)]

그 차이일뿐이라면 탑다운으로만 풀리는 문제는 없겠지?

[익명(1.239)]

ㅇㅇ 하나로만 풀릴수가 없음 뭐가 더 '구현이 어렵냐'의 차이는 있겠지만

[나는최고(mebest)]

트리dp가 밑에서부터 채워나가기 어려워서 탑다운을 돌리는편인것같아요 근데 바텀업으로 짜라하면 짤수는 있을듯

[익명(211.41)]

난 안 헷갈리게 오로지 바텀업으로만 짜는데 딱히 안되는건 없던데

[무구정광대다라니경(woaldudrl)]

트리DP 문제 대부분이 탑다운 쓰면 더 쉽게 풀리긴 함

[익명(117.110)]

모든문제는 바텀업으로 풀림.