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

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

땡칠도사

2012.03.15 23:15:53

조회 104 추천 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/12/01	-	-
AD	따뜻한 겨울나기! 방한용품 SALE	운영자	25/11/27	-	-
307345	으아 이래서 수학을 하라고 하는 거였구나 [1]	모미지	12.03.17	166	0
307343	휴가가 절반바게 안남았다	DMW	12.03.17	46	0
307342	ㅋㅋㅋㅋ개빡치네 씨발 선수퀴즈 쪽지시험 채점중인데 [5]	ㅇㅇ(211.117)	12.03.17	104	0
307341	이거 어케ㅐ삭제하냐고 [2]	부1랄스님	12.03.16	77	0
307340	근데 동기가 먼저 진급하면 뭐라고 불러야 됨? [2]	ㅇㅇ(210.113)	12.03.16	137	0
307339	쏘우프로그램 어케ㅐ삭제함 씨발 [5]	부1랄스님	12.03.16	104	0
307338	허세 부리기엔 리눅스가 제격인듯 [5]	으앙ㅋ굳ㅋ(114.204)	12.03.16	177	0
307337	델파이7 책 구할수 없음?	ㅇㅇ(210.113)	12.03.16	31	0
307336	SD카드에 아이스크림 샌드위치 깔려는데	마타버터	12.03.16	43	0
307335	DontMeddle 소환 (구의 광선 교차) [3]	생물학(175.120)	12.03.16	79	0
307334	횽들 늅이가 질문하나만 할게요! [4]	유동~(219.249)	12.03.16	82	0
307333	단어 질문좀.. [2]	크리에잇구마	12.03.16	44	0
307331	올ㅋ 뉴비가 처음 글씁니다	신입(118.36)	12.03.16	33	0
307330	왜 무한루프가 돌지? ㅆㅃ [17]	7070	12.03.16	196	0
307329	혹시 자바스크립트로 이게 가능한가?? [4]	ㅇ벗다	12.03.16	123	0
307328	광선과 구의 교차에서요 .. 제발 도와주새ㅔ요 [4]	DontMeddle	12.03.16	63	0
307327	프레젠테이션 잘 만드는 사람들 부럽드라... [2]	아놔콘다	12.03.16	144	0
307326	오늘 몽고디비 책 봤음 느낀점	[성대아싸]	12.03.16	70	0
307323	openGL 이랑 프로그램말야 유용한거야?? [6]	돌멩이(114.70)	12.03.16	101	0
307322	Ynobe님 저랑 사귀죠.	Rustee。	12.03.16	30	0
307321	내가 생판 첨 접하는 언어였는데 코딩을 좆나게 잘해놔서 [1]	ㅇㅇ(211.117)	12.03.16	67	0
307320	캐로닥외 자바, C++, C 헤매고 있는 모든 넘들 봐라. [7]	페고떼찌	12.03.16	223	1
307318	여기는 심심할때 가끔 한번씩 와보면 맨날 별찍기만 하고 있네..	몸이고생(182.213)	12.03.16	58	0
307317	직장생활 드디어 2주차;;; [2]	ㅇㅇ(210.113)	12.03.16	106	0
307316	근데 궁금한게.. [1]	ㄴㅇㄴㅇ(121.129)	12.03.16	57	0
307315	퇴갤	SODMaster	12.03.16	26	0
307314	TDD의 위엄 [3]	아놔콘다	12.03.16	122	1
307313	아 근데 아까 그거 정말 살춤이 마즘? [5]	SODMaster	12.03.16	91	0
307312	횽들 C++ 이진수 십진수로 바꾸는것좀 도와줘 부탁이야 ㅠㅠ [4]	도와줘횽들(121.167)	12.03.16	304	1
307310	우분투가 꽤 깔끔하네..	SODMaster	12.03.16	78	0
307309	이것좀 봐주셈..	끵끵(220.77)	12.03.16	35	0
307306	논리 게이트 부울식을 간략하게 하는건데 이해가 안되 [5]	로직로직(220.86)	12.03.16	97	0
307305	학교에서 배운것 말고, api찾아서 시도하는건 첨인데.. 어떻게 사용해야 [1]	345ㅂ(121.139)	12.03.16	63	0
307304	형들아 개체관계랑 속성관계	ㅇㅇㅇㅇ(211.117)	12.03.16	49	0
307303	D-Day 60 [4]	Gromit	12.03.16	87	0
307300	형들은 성형에 대해서 어떻게 생각함?? [13]	SODMaster	12.03.16	177	0
307299	오빠 MFC에서 최상위로가는거 WS_EX_TOPMOST 이걸 어디에 넣 [3]	하단공격	12.03.16	229	0
307298	갤이..뭐 모르는 거 물어보는 갤이냐? [2]	ㅇㅇ(61.77)	12.03.16	46	0
307295	횽들 자바 함수하나만 알려주세요 ㅠ_ㅠ [1]	345ㅂ(121.139)	12.03.16	55	0
307294	자바 쉬운것좀 제발 도와주세요 ㅠㅠ [10]	JoonLee	12.03.16	123	0
307291	자살하고 싶다. [7]	SODMaster	12.03.16	131	0
307290	케로로닭이 원래 의도했던 결과는 이게 아닐까... [7]	쿄스케	12.03.16	110	0
307289	프로그래밍 잘하면 멋짐? [1]	ㅇㅇ(61.77)	12.03.16	108	0
307287	형들.. c에서 파일 출력에 관해 간단한 질문이요 ㅠ [13]	ㄴㄴㄴ(121.175)	12.03.16	84	0
307285	데코이는 봄니다. [1]	Rustee。	12.03.16	33	0
307284	제발 알려줘우어어어어ㅓㅇ어어엉어어ㅓㅇ	Rustee。	12.03.16	37	0
307283	c나 c++에서 특정 줄로 이동하게 하는 함수 만드는 법 아는 갤러있냐? [2]	Rustee。	12.03.16	75	0
307280	합을 구하는 코딩인데 왜 틀린건지 ㅠㅠ [2]	라이언던	12.03.16	69	0
307279	철없는 개발자의 넋두리.mp3 [1]	NightWish	12.03.16	139	0
307278	기사 응시자격 서류 제출하러 가는 중	공돌이대장	12.03.16	46	0