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

[성대아싸]

2012.03.11 20:49:35

조회 121 추천 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	-	-
307145	봇이니 HTML수집이니 크롤링이니 자바스크립트 엔진이니 -_- [24]	바보플머(218.155)	12.03.15	311	0
307144	웹게임을 만들려고 하빈당..	한마음택배(180.64)	12.03.15	44	0
307142	프로그래밍 언어가 거기서 거기라는건 로우레벨의 생각이지. [6]	바보플머(218.155)	12.03.15	191	0
307138	형들아 printf("%2d") 이거처럼 자바에 똑같은거잇음? [2]	asdf(202.31)	12.03.15	83	0
307137	나...나도 우...운동 할꺼야.....	ㅇ.ㅇ(58.236)	12.03.15	85	0
307136	공부는 재능이 중요한 변수다??	ㅁㄻ(203.90)	12.03.15	68	0
307135	이메일 수집용 웹 크로울러? [18]	페고떼찌	12.03.15	155	0
307131	자바 신입개발자 채용 인턴쉽 교육	오라클자바(121.66)	12.03.15	111	0
307130	객체지향을 굉장히 막연하고 복잡하게 생각들 하는 것 같은데... [1]	바보플머(218.155)	12.03.15	133	0
307129	반도의 흔한 개발자	ㅋㅋㅋ(211.117)	12.03.15	80	0
307128	자바스크립트 갖고 노는데 안드로이드 잘 갖고 놀수 있겠지? [3]	ㄹㅇㄴㅁ(110.70)	12.03.15	83	0
307124	술마시다 생각난 아이디어로 페북 MD5 배틀앱 만들어봄 [1]	ggp(112.158)	12.03.15	60	0
307123	내가 딱 한마디로 프갤러들 전부 여자 편으로 설득시켜주마. [1]	바보플머(218.155)	12.03.15	93	0
307121	내가 볼 때 프로그래머에게 가장 중요한 두가지 [2]	Prographer	12.03.15	158	0
307120	유망직종! 억대 연봉 프로그래머	정부(124.49)	12.03.15	179	0
307119	그나저나 임베디드 관련과는 졸작 뭐로 내야되? [2]	Aven	12.03.15	182	0
307117	c++ 자기 ip 문자열 포인터로 받아오는 함수 있나요 [1]	모미지	12.03.15	75	0
307116	형님들 조언좀 c언어 개초보가 조언좀 조공탑제 [6]	세탁범	12.03.15	114	0
307114	형들아 main 함수 있는 클래스랑 , 다른 특정 클래스랑 [2]	ㅎㅎㅁㄴㅇㅎ(211.117)	12.03.15	57	0
307113	주민번호 알고리즘 [1]	들럿	12.03.15	67	0
307112	자바 함수에 스태틱은 왜붙임 ? [2]	ㅋㅋㅋㅋㅋ(211.117)	12.03.15	200	0
307111	아놬 맛폰용 사이트 글이 안써짐	생물학(175.115)	12.03.14	22	0
307109	비주얼 C++ 2010 익스프레스 좋음?? [1]	마크	12.03.14	116	0
307108	같은 구조체나 클래스를 두개 써야되면 [1]	ㅋㅋㅋㅋㅋ(211.117)	12.03.14	44	0
307107	방금 하이킥3 다운받아 봤는데 박하선 조낸 사랑스럽다. [1]	서현빠돌이	12.03.14	88	0
307105	이거 문제점좀 [8]	마실나감	12.03.14	98	0
307104	배열 질문..........결과 창에 주민번호 6자리를 썼는데 왜 이름조	clouding(210.119)	12.03.14	60	0
307103	ㅅㅂ 존나웃겨 ㅋㅋ 지하철에서 바닥에 쳐자는놈 있음 [4]	쿄스케	12.03.14	110	0
307102	형님들 visual studio 세팅하는 법좀요 ㅠㅠ [4]	내얼굴(116.35)	12.03.14	65	0
307101	연봉이 4% 올랐다 [1]	전간디	12.03.14	158	0
307100	오빠들......도움좀 받고 싶어요ㅜㅜ [10]	컴공여대생..(121.165)	12.03.14	227	0
307099	근데 클래스가 인자로 넘어가는 함수 잇자나 [2]	ㅁㅇㄹ(211.117)	12.03.14	66	0
307097	꼬마애 귀엽네 [1]	쿄스케	12.03.14	55	0
307096	이거 왜안 꿀돼지?	ㅁㅇㄹ(211.117)	12.03.14	57	0
307094	대학생들 궁금한게 있는데.. [3]	초기화(182.213)	12.03.14	127	0
307092	컴공수업들으면서 놀랜게 뭐냐면 [1]	ㅇㅁ(114.199)	12.03.14	284	0
307091	형들 알고리즘 책 추천좀 [2]	ㅇㅇ(124.63)	12.03.14	84	0
307090	원서얘기 나와서 말인데 형들 원서공부 어케하셈 [3]	길가던놈	12.03.14	76	0
307089	흉들아 자바질문 [3]	ㅁㅇㄹ(211.117)	12.03.14	61	0
307088	이산수학은 말도 안되게 쉬운듯 [2]	ㅇㅁ(114.199)	12.03.14	119	0
307086	20대 꺽이니까 하루 밤새면 다음날 뒤질거 같던데...	길가던놈	12.03.14	65	0
307085	컴공 학부 전공수준은 진짜 개한심한듯.. [4]	ㅇㅁ(114.199)	12.03.14	254	0
307084	프로그래밍 진짜 어렵네;;	ㅇㅇ(210.113)	12.03.14	44	0
307083	형들 이거한번만봐주라;; [5]	죽을맛(61.255)	12.03.14	96	0
307082	화이트데이날에 이렇게 열받는 기사를 보다니 [1]	SeHwa	12.03.14	145	0
307081	레알 내가 옛날 대학교1학년 처음에 [1]	ㄴㄹㅇㄹ(121.129)	12.03.14	79	0
307079	FLEX 할줄 아시는분 질문 좀 받아주세영 ㅠㅇㅠ (캐쉬울거 같은 거임)	생퀴(203.236)	12.03.14	45	0
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	168	0