[일반] dp 바텀업 구현할때 억지스러운 부분 잇지 않음?

[익명(211.36)]

예를 들어 i+j가 증가하는 순으로 갱신해줘야할때 탑다운은 다음 원소 탁탁 되는데 바텀업은 잘 안되지 않나

자꾸 이런거 따문에 탑다운 쓰게되는데

- dc official App

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(211.36)]

맞지 그래서 optimization없는 바텀업은 굳이..? 라는생각이듬 - dc App

[익명(223.38)]

간혹가다 한번씩 탑다운 저격 문제 나와서 그때그때 봐야됨

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(211.36)]

냅색부터 난 바텀업이 마음에 안들더라 거꾸로 갱신해줘야하는 부분이 억지로움 - dc App

[익명(223.33)]

탑다운을 억지로 N-1부터 하는느낌 ㄹㅇ

[익명(121.125)]

난 상수차이나 재귀깊이 이슈로 의문사 몇번 당하고 가능하면 바텀업으로 쓰긴함

[익명(121.125)]

위상정렬 순서가 엄청 이상한 조건 아니면 짜기 힘들진 않더라