[일반] dp가 메모이제이션아님??

[익명(223.39)]

메모이제이션이 dp풀때 무조건 해야되는거 아님?

dp 검색했다가 옛날글 보는데 메모이제이션 쓰니 마니로 싸우던데 뭐지

[익명(218.54)]

DP= 메모이제이션은 아니고 DP가 항상 메모이제이션을 쓰는 건 맞을걸

[0xrgb(0xrgb)]

bottomup도 있음

[익명(223.62)]

배열에 값을 저장하고 불러오는 과정이 있으니 메모이제이션 아닌가?

[즈우북(175.223)]

나는 메모이제이션을 이용한 최적화 테크닉을 DP라고 부른다고 생각해서 둘이 솔직히 다를게 없다고 생각하는데(바텀업 탑다운은 구현 방식의 차이일 뿐 개념적으로 다를건 없다고 생각함) 머 애초에 DP라는 말 자체가 모호해서 중요한가 싶기도 하고

[나그네(125.133)]

거진 dp 는 메모이제이션 아닌가요 ㅋㅋ

[메루룽(tempo1924)]

난 dp랑 메모리제이션이랑 둘이 따로따로 인줄 알고 있었는데 ㅇㅅㅇ

[하루룽(ailedear)]

용어 차이 잘모르겠고 그냥 dp로 통일해서 씀