다이나믹 프로그래밍

하성욱

저자하성욱

프로그래밍경력17년째로서현재도영상관련솔루션업체들과개인프로젝트를통해영상인식알고리즘을개발하여적용하는실무형알고리즘전문가이기도합니다.대학원때는삼성전자에서운영하는삼성소프트웨어멤버십에서99년도삼성소프트웨어멤버십전국전시회에서대상을수상하기도하였습니다.다년간의정보올림피아드교육노하우와ACM해외문제풀이에대해축적된지식을통해정보올림피아드비전서를준비하였습니다.

*삼성소프트웨어멤버십8기
*컴퓨터공학박사
*ilogic영재원원장

DynamicProgramming/5
Chapter01|UVA231캐쳐미사일검사/8
Chapter02|UVA475와일드카드/16
Chapter03|UVA165수입증지/28
Chapter04|UVA104외환거래/37
Chapter05|UVA825안전한쪽으로도보/43
Chapter06|UVA348최적의배열곱셈순서/51
Chapter07|UVA222저예산여행/64
Chapter08|UVA357방법개수/74
Chapter09|UVA562동전나누기/78
Chapter10|UVA751삼각형게임/85
Chapter11|UVA882편지함제조업자/103
Chapter12|UVA10000최장경로/114
Chapter13|UVA10192휴가/126
Chapter14|UVA674동전교환/134
Chapter15|UVA497방위전략구상/139
Chapter16|UVA531협상/148
Chapter17|UVA10100최장문자열그룹/159
Chapter18|UVA10261나룻배에차싣기/168
Chapter19|UVA10003막대자르기/180
Chapter20|UVA116무방향TSP/186
Chapter21|UVA585삼각형/199
Chapter22|UVA10379경주장급유소전략/212
Chapter23|UVA1057831게임/222
Chapter24|UVA10593연/230
Chapter25|UVA10604화학반응/239
Chapter26|UVA10534웨이비오수열/255

이책에서는동적계획법문제만을수록한다.
UVA에존재하는동적계획법문제를난이도에관계없이무작위로추출하여다루도록할것이다.KOI는매년동적계획법문제가꾸준히출제되고있다.여러유형의동적계획법문제에대한응용력을충분히키워두어야한다.동적계획법문제가배점이대부분높은문제로출제되고있기때문이다.