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

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

땡칠도사

2012.03.15 23:15:53

조회 101 추천 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	-	-
307268	형들, 왜 코딩은 게임처럼 안될까?? [6]	자바초보(220.103)	12.03.16	138	0
307267	야 java에서 validate()란 함수는 엇따쓰는거냐? [1]	니 코 가 뭐	12.03.16	67	0
307266	점심시간을 이용한 걸그룹 뮤비	서현빠돌이	12.03.16	27	0
307265	컴퓨터학원 다니는거 진지하게 고민하고있는데 [1]	성수공(115.22)	12.03.16	147	0
307264	근데 안드로이드 폰 제조 업체는 거의다 안드로이드 변경해서 사용하지 않냐	서현빠돌이	12.03.16	82	0
307263	고작 한시간 가지고 디버깅을 했다고 하겠는가.... [1]	땡칠도사	12.03.16	91	0
307262	pda // window ce - mfc 프로젝트 해본 개발자 있나요? [1]	ㅇㄹ(211.237)	12.03.16	42	0
307261	근데 기사 실기는 뭐 어떻게 치길래 기간이 2주나 되냐? [1]	ㅇㄹ(211.237)	12.03.16	56	0
307260	정보처리산업기사 필기 난이도는 말야 [2]	ㅇㄹ(211.237)	12.03.16	119	0
307259	FTA 발효가 되었는데 sw 소송 크리라는게 사실이냐?? [3]	서현빠돌이	12.03.16	124	0
307258	회사에서 누워서 프로그래밍 하면 안되냐? [1]	바보플머(218.155)	12.03.16	125	0
307257	초보질문) C 에서 간단한 예제 만들고 다시 새 예제할 때.	ㄴㄴ(61.77)	12.03.16	41	0
307255	회사에서 이렇게 프로그래밍 하면 안되냐? [2]	바보플머(218.155)	12.03.16	170	0
307254	성님들 java에서 말이야 [2]	GreateToe	12.03.16	69	0
307253	FFT가 빠른 푸리에 변환의 약자였구먼...	ㅇㅇ(203.90)	12.03.16	42	0
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	81	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	212	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	101	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	330	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	92	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