좋은땅 가이드
우리는 당신과 함께
좋은 책을 만드는
좋은땅 출판사입니다
좋은땅 고객센터
상담 가능 시간
평일 오전 9시 ~ 오후 6시 (점심 시간 12 ~ 1시 제외)
주말, 공휴일은 이메일로 문의부탁드립니다
책 소개 > 아동/어린이/청소년 KOI 정보 올림피아드 다이나믹 프로그래밍
- 하성욱
- 좋은땅
- 2009년 04월 01일
상세 이미지
책 소개
이 책에서는 동적 계획법 문제만을 수록한다.
UVA에 존재하는 동적 계획법 문제를 난이도에 관계없이 무작위로 추출하여 다루도록 할것이다. KOI는 매년 동적 계획법 문제가 꾸준히 출제되고 있다. 여러 유형의 동적 계획법 문제에 대한 응용력을 충분히 키워두어야 한다. 동적 계획법 문제가 배점이 대부분 높은 문제로 출제되고 있기 때문이다.
목차
Dynamic Programming / 5
Chapter 01 | UVA231 캐쳐 미사일 검사 / 8
Chapter 02 | UVA475 와일드카드 / 16
Chapter 03 | UVA165 수입 증지 / 28
Chapter 04 | UVA104 외환 거래 / 37
Chapter 05 | UVA825 안전한 쪽으로 도보 / 43
Chapter 06 | UVA348 최적의 배열 곱셈 순서 / 51
Chapter 07 | UVA222 저예산 여행 / 64
Chapter 08 | UVA357 방법 개수 / 74
Chapter 09 | UVA562 동전 나누기 / 78
Chapter 10 | UVA751 삼각형 게임 / 85
Chapter 11 | UVA882 편지함 제조업자 / 03
Chapter 12 | UVA10000 최장 경로 / 114
Chapter 13 | UVA10192 휴가 / 126
Chapter 14 | UVA674 동전 교환 / 134
Chapter 15 | UVA497 방위 전략 구상 / 139
Chapter 16 | UVA531 협상 / 148
Chapter 17 | UVA10100 최장 문자열 그룹 / 59
Chapter 18 | UVA10261 나룻배에 차 싣기 / 168
Chapter 19 | UVA10003 막대 자르기 / 180
Chapter 20 | UVA116 무방향 TSP / 186
Chapter 21 | UVA585 삼각형 / 199
Chapter 22 | UVA10379 경주장 급유소 전략 / 212
Chapter 23 | UVA10578 31 게임 / 222
Chapter 24 | UVA10593 연 / 230
Chapter 25 | UVA10604 화학 반응 / 239
Chapter 26 | UVA10534 웨이비오 수열 / 255