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

[성대아싸]

2012.03.11 20:49:35

조회 122 추천 0 댓글 4

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

기록을 해놨으니까

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

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

우선 풀이법에 익숙해지고

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

되는 거임

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

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

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

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

고정닉 0

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

전체 댓글 0개

등록순 최신순 답글순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	뛰어난 운동 신경으로 남자와 싸워도 이길 것 같은 여자 스타는?	운영자	25/11/24	-	-
이슈	[디시人터뷰] 충무로가 주목하는 신예, '세계의 주인' 서수빈	운영자	25/11/24	-	-
AD	대학생 필수템! What's in my Bag	운영자	25/11/21	-	-
307073	제가 군대다녀오고 23살인데 프로그래밍 시작할려고합니다. [6]	유르즈(119.201)	12.03.14	194	0
307070	근데 횽들은 원서 어케봐??? [3]	에이시이(203.90)	12.03.14	95	0
307068	그녀가 취직해따 카더라.. [3]	일광면(119.198)	12.03.14	169	0
307067	자바 window7이랑xp랑 많이차이남? [2]	IMhouse	12.03.14	77	0
307065	리눅스에서 >> 이게뭐지?? [3]	에이시이(203.90)	12.03.14	76	0
307064	슬럼프 극복 어케하냐? [3]	시불라미	12.03.14	74	0
307063	요즘 횽들은 게임 뭐해?? [2]	서현빠돌이	12.03.14	88	0
307062	악덕 사장 마인드 [2]	서현빠돌이	12.03.14	117	0
307061	형들은 원서 어디서 구해?? [6]	Dawnwalkre	12.03.14	169	0
307060	왜 사람들은 개발자라고 하면 [2]	서현빠돌이	12.03.14	145	0
307058	으어취업했다..히던일때려치고새롭게개발자쪽으로왔다던앤데	ㅇㅇ(218.38)	12.03.14	113	0
307056	쿄스케형 나 오늘 야근 안해도됨 [5]	SFCFS	12.03.14	83	0
307055	오라클 라이센스 구매했으면 다시 받을수 있지 않나요 [1]	topandbottom	12.03.14	60	0
307053	아 그럼 어케해야될가.. [5]	ㅁㄴㄻㅇㅁ(121.129)	12.03.14	81	0
307052	이스트소프트(카발) vs 블루홀(테라) [5]	게임개발(27.115)	12.03.14	147	0
307051	확실히 프겔의 인기가 많이 떨어졌네. [1]	서현빠돌이	12.03.14	85	0
307050	횽들 아직 늅늅인데 이해가 안가는 부분이있어서.. [11]	ㅁㄴㄻㅇㅁ(121.129)	12.03.14	99	0
307049	증강현실 관련 개발 질문.!! [2]	자야됴(223.194)	12.03.14	84	0
307047	아 이거 진짜로 메고 다니네 ㄷㄷ [8]	vold	12.03.14	203	0
307046	개독 몰아내는법 [3]	ㅇㅇ(211.208)	12.03.14	73	0
307043	쿄스케형 일하는중임???? [3]	SFCFS	12.03.14	52	0
307041	니들은 자하자, 스그라 이런거 필요 없지? [2]	iljeomobolt	12.03.14	104	0
307040	형들 "소프트웨어기술 경력증"??? 이거 뭐야? [6]	주시미	12.03.14	188	0
307039	연봉에 대해 궁금한게 보통 연봉 2800이라는게 기본급이 2800인거?? [7]	ㅁㄴㅇㄹ(59.30)	12.03.14	258	0
307038	C언어로 자료구조 하는데 도와주세요 [1]	Recursive	12.03.14	94	0
307037	DLL쓸때 STL 쓸려고 하는데 문제점 [3]	ㄴㅁㄹ(220.149)	12.03.14	73	0
307036	저기 과제관련 질문이 있는데요;;;	DeCoY	12.03.14	41	0
307034	차라리 누가 나 원격으로 쿼리를 봐줄래..테이블이랑.. [13]	SFCFS	12.03.14	133	0
307033	갤이 주금	Rustee。	12.03.14	38	0
307032	순수 월급여 실수령액 350 되려면 어느정도 되야함? [2]	흠(112.223)	12.03.14	433	0
307031	디시 프갤 탄압으로 프갤이 주금 [1]	[성대아싸]	12.03.14	291	0
307030	인터넷 신문 연예부 기자 졸편할거 같지 않냐 [1]	야요이	12.03.14	65	0
307029	프갤 올비들 다 죽었나 [5]	ㅇㅇ(210.90)	12.03.14	84	0
307028	ms는 완전 ㅄ집단이네... [3]	분당살람	12.03.14	171	0
307026	여친한테 퀵으로 초코파이 보냈는데 [1]	올체	12.03.14	121	0
307025	한 라인당 글자수좀 가르쳐 주세요 형님들 [10]	이호성(121.169)	12.03.14	103	0
307024	임베디드용 터치 LCD 7인치 어떻게 구함?	마타버터	12.03.14	68	0
307023	공학적 닭튀김 죽음?	생물학(203.226)	12.03.14	33	0
307022	문신한 프갤러있음? [6]	Gavi_cp	12.03.14	113	0
307021	내글 자꾸 지워져서 신고했더니 돌아왔다	Gavi_cp	12.03.14	27	0
307019	파인만 물리로 수업 듣는데 [4]	생물학(203.226)	12.03.14	69	0
307018	두 사각형의 충돌 검사	토페	12.03.14	53	0
307017	과제 떡밥 안올라오나?	생물학(203.226)	12.03.14	33	0
307016	바보플머는 왜 수학을 어려워했는가? [2]	바보플머(218.155)	12.03.14	96	0
307013	내글 왜 자꾸 지워짐?ㅠㅠ	Gavi_cp	12.03.14	22	0
307012	요즈음 컴퓨터 많이해서 그런지	Gavi_cp	12.03.14	28	0
307011	뭐야;; 내가 차단먹은이유 왜 지워졌어	Gavi_cp	12.03.14	16	0
307010	내가 차단먹은이유.jpg [1]	Gavi_cp	12.03.14	50	0
307009	비글 보스 5V 아답터 어디서 구함	마타버터	12.03.14	27	0
307008	차단풀렸나	Gavi_cp	12.03.14	22	0