99.9% 다 재귀 안쓰고 for문으로 짬 그게 편해서
[일반] 난 dp쓸때 메모이제이션 거어어어의 안쓰는데
익명(121.140)
2018-12-18 00:06
추천 0
댓글 6
다른 게시글
-
즈우북처럼 되고 싶다 [5][일반] 익명(180.71) | 18.12.17추천 0
-
오늘 갑자기 왤케 글리젠 터짐 [7][일반] 시아닌(kimjg1119) | 18.12.17추천 0
-
님들 알고리즘 질문 있습니다! [14][일반] 2D말고3D(211.217) | 18.12.17추천 0
-
알고리즘 질문있습니다! [10][일반] ee(112.151) | 18.12.17추천 0
-
dp가 메모이제이션아님?? [7][일반] 익명(223.39) | 18.12.17추천 0
-
초보자들도 활용할 수 있는 코딩 사이트 추천좀 해주세요 [5][일반] 익명(59.186) | 18.12.17추천 0
-
코드포스라는게 백준이랑은 다른건가요? [7][일반] Nagne(sunjongyun) | 18.12.17추천 0
-
알고리즘잡스 v.s. boj 슬랙 [8][일반] 시아닌(kimjg1119) | 18.12.17추천 4
-
Ioi만점이면 [9][일반] 익명(223.39) | 18.12.17추천 0
-
알고리즘 잡스 해보신분?? [5][일반] 익명(59.186) | 18.12.17추천 0
저는 바텀업으로 풀어야만 하는 문제 아니면 다 탑다운
...?
바텀업 연산 과정도 결국 메모이제이션 아닌가요?? 메모이제이션이 뭐 다른게 아니라. 부분 문제의 연산 결과를 배열같은 자료구조에 저장하는건뎅. dp[n] 부분 문제의 결과를 저장하는 행위 자체가 메모이제이션 입니다.
읽는 행위도 포함됩니다
아 그런건가. 암튼 재귀를 전혀 안쓰고 main함수 안에 포문으로 짠단 이야기였음.
바텀업이 편하다니 ㅁㅊ 재귀해