미테 장기판 마 움직임 최소비용/루트 구하기 성대아싸식 풀이법 2

[성대아싸]

2012.03.11 20:49:35

조회 120 추천 0 댓글 4

근데 재귀식보다 DP 로 구하는 장점이 속도 말고도 또 있음

기록을 해놨으니까

비용을 역추적해 가면 바로 루트를 찾을수가 있음

DP 풀이는 처음 접하면 완전 난감하고 정말 머리아픈데

우선 풀이법에 익숙해지고

어떤 문제가 DP 스타일인지 냄새를 맡을수 있는 능력을 키우게 되면

되는 거임

적어도 이게 DP구나!! 라는 접근 방법을 알게 되니까

이게 따로 그림까지 그려가면서 풀이한 이유임

DP 마스타 해놓으면 학부생 횽들은 알고리즘 A+ 확보임 ㅇㅇ

아 근데 재귀식 -> 메모방법 으로 바꾸는건 창의력에 달린 문제

고정닉 0

원본 첨부파일 3본문 이미지 다운로드

전체 댓글 0개

등록순 최신순 답글순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	대박 날 것 같아서 내 꿈에 나와줬으면 하는 스타는?	운영자	25/11/17	-	-
AD	대학생 필수템! What's in my Bag	운영자	25/11/21	-	-
306888	고민덩어리 아이디만듬ㅎㅎ 프갤입갤	Volibear	12.03.13	31	0
306886	자바 끄딴거 왜 만들어 가지고 사람 힘들게 하지?	iljeomobolt	12.03.13	77	0
306884	형들 연봉은 언제 올리는거임?? [8]	D.B.Cooper	12.03.13	165	0
306883	안드로메다 어렵나요? [2]	D.B.Cooper	12.03.13	52	0
306882	프로그래밍 배우려합니다 [1]	Stay’	12.03.13	72	0
306881	프갤여러분들꼐 물어보고싶은게 있습니다. [19]	고민덩어리(14.58)	12.03.13	143	0
306879	혼자 뭐 하는 거임?	바보플머(218.155)	12.03.13	29	0
306878	개발자의 미래.jpg [2]	ㅇㅇ(211.208)	12.03.13	221	0
306876	개발자 된다고 하면 듕신소리 듣는 이유.jpg	.(118.37)	12.03.13	112	0
306873	아오 수업가기 싫다 [2]	땡칠도사	12.03.13	61	0
306870	포인터 질문글(쪼공?) [2]	남대생.	12.03.13	82	0
306867	파이선부터 가르치지 시발 [5]	품궈니	12.03.13	111	0
306865	코딩하다 궁금해진 당신들의 글씨체 [10]	품궈니	12.03.13	132	0
306864	NSString이 병신 [2]	JasonHan	12.03.13	56	0
306862	회사가국민연금을 안내요.. [1]	111(110.12)	12.03.13	64	0
306861	맥북에어 실물 보고 지림 [4]	[성대아싸]	12.03.13	197	0
306858	이히이ㅣㅎ [1]	들럿	12.03.13	23	0
306857	왜 교수는 욕심이 끝이 없을까	topandbottom	12.03.13	61	0
306856	횽들 질문 있어요 [1]	손님님(1.231)	12.03.13	25	0
306855	프로그램 실행할때 전달인자 어떻게받아요 형들 ㅠㅠㅠ [4]	메인함수(218.154)	12.03.12	58	0
306854	솔라리스 왜 이리 복잡한가요.. [2]	topandbottom	12.03.12	52	0
306851	스카웃 이녀석 c언어 강좌 다썻네 [4]	ㅇㅇㅎ(110.47)	12.03.12	271	0
306850	왜 다들 열혈강의를 추천하는거에요? [3]	추천점(211.234)	12.03.12	186	0
306848	이제막 입문인 학생 질문합니다 [2]	A트릭스	12.03.12	80	0
306844	횽들아 10진수에서 2진수로 바꾸는 프로그램 설명좀해줘 [15]	플밍꼬꼬마(58.74)	12.03.12	117	0
306843	우리회사 존나 꿀인데 사람구하기 존나힘듬 [6]	[佳郞]-가랑	12.03.12	189	0
306841	안드로이드나 아이폰에서 네트워크 연결 해제 및 [2]	공돌이대장	12.03.12	119	0
306840	어제 장기 알고리즘 올렸던 놈인데 좆됬다 [10]	으혀랴디(124.197)	12.03.12	286	0
306838	cent OS를 설치해야되는데 [1]	Grandlos	12.03.12	65	0
306837	누가 석가가 만든 디씨앱좀 고쳐봐 [4]	에어로홍	12.03.12	96	0
306836	static을 썼을때와 안썼을때..공부하다가 이거 모르겠네 ㅠㅠ [8]	클라우딩	12.03.12	113	0
306835	이거 디시바이러스 맞지? [1]	ㅇㅇ(210.113)	12.03.12	82	0
306834	이클립스 Indigo 가 가끔 이상함... [7]	아놔콘다	12.03.12	125	0
306833	그런데 정말 프갤의 '악성코드' 무시하고 들어와도 괜찮은거냐? [2]	바보플머(218.155)	12.03.12	152	0
306832	형들 3d게임 만들어보기전에 어떤어떤 툴들 만들어보는게 좋아? [3]	Aven	12.03.12	100	0
306830	이쪽계열은 인맥이 중요하다던데 [1]	신입(49.31)	12.03.12	190	0
306828	여태 프갤에 남아있는 친구들 보면 참 대단하다.	개쉛기	12.03.12	141	0
306826	대학신입인데요 1학년때 정보처리기사 자격증 딸수있나여 [6]	신입(175.223)	12.03.12	169	0
306825	난 무조건 여자 편이다. [5]	바보플머(218.155)	12.03.12	147	0
306824	여자가 싫다면 싫은거지, 무슨 말이 많고, 억울할 것이 있는가? [4]	바보플머(218.155)	12.03.12	184	0
306822	형들 회사 둘중에 추천좀해줘요 신입 웹쪽 [8]	회사추천좀(121.159)	12.03.12	300	0
306818	교수 안옴 찌발;	dd(168.131)	12.03.12	38	0
306816	데스크탑용 하이브리드플그램... [3]	dorai33	12.03.12	112	0
306815	여자키 150대면 귀엽지않냐 [3]	중간점검	12.03.12	114	0
306813	근데 진짜 앱으로 만남이 연결되기도 하는거야? [1]	NightWish	12.03.12	70	0
306812	에러구문 해석좀 해주셈.. [4]	SFCFS	12.03.12	62	0
306809	과거를 마음대로 지우는 사람이라면, [1]	바보플머(218.155)	12.03.12	81	0
306806	옆으로 샌 이야기만 아래에 써놔서 보충. [2]	바보플머(218.155)	12.03.12	44	0
306804	아파치 짤(고전)	분당살람	12.03.12	81	0
306803	나 지금 떨고 있음	ㅇㅇ(58.102)	12.03.12	34	0