재귀, 다이내믹, 그리고 Memoization

재귀, 다이내믹, 그리고 Memoization모바일에서 작성

땡칠도사

2012.03.15 23:15:53

조회 102 추천 0 댓글 14

1) dynamic programming과 memoization은 서로 완전히 다른겅미 'ㅅ')
2) 모든 recursive 함수가 dynamic programming으로 변환 가능한것은 아님. (너무 당연한가)
3) DP는 기억하는게 아니라 점화식(수열)을 컴퓨터로 계산하는 것.
4) memoization은 알고리즘이라기 보다는 최적화 기술에 속함.

주의해야할건 Memo"ri"zation아니라는 Memo"i"zation임.

고정닉 0

전체 댓글 0개

등록순 최신순 답글순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	대박 날 것 같아서 내 꿈에 나와줬으면 하는 스타는?	운영자	25/11/17	-	-
AD	대학생 필수템! What's in my Bag	운영자	25/11/21	-	-
307251	내가 일정에 쫓겨도 산학협력하는 대학 연구실에 독전화를 하지 않는 이유는	DeCoY	12.03.16	60	0
307250	히..힐튼...???!!!	ㅇㅇ(203.90)	12.03.16	26	0
307249	구글 세이프브라우징 떄문에 이제 구글 검색 왠만하면 안쓰기로했다	벵슨	12.03.16	73	0
307248	횽들 입력받은 수가 double인지 int인지 구별할 수는 없는거야? [4]	호호야(71.190)	12.03.16	82	0
307246	5월 15일! 두둥! 디아블로3 출시! [2]	외계달팽	12.03.16	53	0
307245	버그 한 줄에 1시간....	아놔콘다	12.03.16	63	0
307244	안녕하세요 컴퓨터공학 지망생입니다 [1]	DeCoY	12.03.16	151	0
307243	일어나라	남대생.	12.03.16	23	0
307238	C++질문입니다. 제발 빨리 답변해주세요 ㅜㅜ [11]	지발이(203.255)	12.03.16	113	0
307237	devsjava 아는 사람 도와줭 ㅜ 무지 초보적인거임..	11(59.16)	12.03.16	55	0
307233	으응 안녕하세요	보잉747	12.03.16	24	0
307232	[운영체제]운영체제를 만들기 위한 준비물 [4]	보잉747	12.03.16	213	0
307230	c언어로 채팅만들기 난이도는? [2]	니 코 가 뭐	12.03.16	113	0
307229	디씨가 수준이 떨어지긴 많이떨어지구나.. [13]	ㅇㅇ(114.201)	12.03.16	194	0
307228	해킹OS 리눅스 배포반은 이미 있는데 왜 또나올까 했더니 훼이크 ㅋㅋ	[성대아싸]	12.03.16	126	0
307227	이거 써본사람있어?? [1]	뭐로하냐	12.03.16	74	0
307226	ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ	ㅁㄴㅇㄹ(125.182)	12.03.16	66	0
307225	아오 프갤형님들 불대수때문에 빡쳐서 프갤찾아왔습니다	토끼뱀	12.03.15	31	0
307223	번역본 사서 영어로 고치고 있으면 막장 ? [3]	ㅇㅇ(211.117)	12.03.15	57	0
307222	제가 로또 1등 되면 할 계획 [1]	[성대아싸]	12.03.15	101	0
307221	프갤이 갤리스트에 안보이네요;	치유	12.03.15	20	0
307220	CIA 하드 디스크 폐기 규정 [4]	주방아가씨	12.03.15	121	0
307219	생물학 횽 글 이제봄 [2]	12(59.12)	12.03.15	38	0
	재귀, 다이내믹, 그리고 Memoization [14]	땡칠도사	12.03.15	102	0
307217	형들 회사생활하다가 로또1등당첨되면... [6]	자바초보(121.129)	12.03.15	95	0
307216	스카시 HDD랑 일반 하드랑 부술때 좀 다르더라 [1]	ㅎㅎㅎ(211.117)	12.03.15	54	0
307215	근데 운영체제 배우면서 보니 그동안 짯던 프로그램이 존나 쓰레기였음	ㅎㅎㅎ(211.117)	12.03.15	93	0
307212	포멧녀 허공에 삽푼거 맞지?? [18]	ㅁㄴㅇ(121.169)	12.03.15	331	0
307210	컴공 다니면서 기분좋을때 [4]	저격甲	12.03.15	211	0
307208	ios5,,,, obj-c [3]	컴공,(121.139)	12.03.15	49	0
307207	winapi하고 mfc중에 뭐먼저떼야해? [3]	래댁	12.03.15	93	0
307205	12 소환 [2]	생물학(175.120)	12.03.15	94	0
307204	형들 코딩용 노트북살때 CPU봐야돼 메모리 봐야돼?? [4]	자바초보(121.129)	12.03.15	162	0
307202	횽들 새내긴데 질문좀 할께요 [2]	통기타(211.246)	12.03.15	36	0
307201	어셈블리 공부중인데 [3]	Recursive	12.03.15	104	0
307200	Google Code Jam	생물학(175.120)	12.03.15	47	0
307198	아싸 내일향방이닷!	개떙보	12.03.15	34	0
307197	코딩은 똥이야 똥!!! [1]	공돌이대장	12.03.15	61	0
307195	리눅스 인터넷질문 오프라인상태에서는 웹에 연결할수없습니다 [4]	ㅇㄴㅁㅇ(211.245)	12.03.15	60	0
307194	C언어]오늘 수업시간에 교수님이 [5]	12(59.12)	12.03.15	102	0
307193	얼마전에 장기알 도와준 횽들 고마워 [2]	으혀랴디(124.197)	12.03.15	70	0
307192	구글 해커톤 행사	베짱이(118.91)	12.03.15	47	0
307191	C언어] 2차원배열에서 갑자기 헷갈리는거 [3]	12(59.12)	12.03.15	51	0
307190	c언어 프로그램 코딩한건데 잘못된거 있는지 좀 찾아줘요 [4]	c언어(1.251)	12.03.15	79	0
307189	애플 빠들이 질질 싸는..	iljeomobolt	12.03.15	61	0
307188	수영장. [1]	iljeomobolt	12.03.15	59	0
307187	비베 고수분들 ... 도움좀...	Lyoon	12.03.15	45	0
307186	1년차..	iljeomobolt	12.03.15	97	0
307185	예비군..	iljeomobolt	12.03.15	46	0
307183	횽들아 FLEX에서 trace로 찍은로그 웹화면에서도 나오게 하려면어캄? [1]	생퀴(203.236)	12.03.15	198	0