• 컴퓨터/IT > 프로그래밍 > 기타 프로그래밍 언어

출판사 리뷰

이 책에서는 동적 계획법 문제만을 수록한다. 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 편지함 제조업자 / 103
Chapter 12 | UVA10000 최장 경로 / 114
Chapter 13 | UVA10192 휴가 / 126
Chapter 14 | UVA674 동전 교환 / 134
Chapter 15 | UVA497 방위 전략 구상 / 139
Chapter 16 | UVA531 협상 / 148
Chapter 17 | UVA10100 최장 문자열 그룹 / 159
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