（转）黑书里的30道dp题

pagesectionnotitlesubmit1131.5.1例题1括号序列POJ11411161.5.1例题2棋盘分割POJ11911171.5.1例题3决斗Sicily18221171.5.1例题4“舞蹈家”怀特先生tyvj12111191.5.1例题5积木游戏noi10291231.5.2例题1方块消除uva15001231.5.2例题2公路巡逻noi10501251.5.2例题3并行期望值POJ10741311.5.2例题6不可分解的编码http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=24751331.5.2例题7青蛙的烦恼POJ10541351.5.2例题9最优排序二叉树noi10591381.5.2例题10Bugs公司POJ10381391.5.2例题11迷宫统计uva14721421.5.2例题12贪吃的九头龙noi10431511.5.3问题2最长上升子序列问题uva14751511.5.3问题3最优二分检索树uva12451521.5.3问题4任务调度问题POJ11801211.5.11.5.8艺术馆的火灾http://221.192.240.23:9088/showproblem?problem_id=13661441.5.21.5.10快乐的蜜月noi10521451.5.21.5.12佳佳的筷子uva12121461.5.21.5.13偷懒的工人POJ13371461.5.21.5.15平板涂色POJ16911471.5.21.5.16道路重建POJ19471471.5.21.5.17圆和多边形zju16791481.5.21.5.18Jimmy落地POJ16611481.5.21.5.19免费糖果uva10591571.5.31.5.22回文词POJ11591571.5.31.5.24邮局POJ11601581.5.31.5.26奶牛转圈POJ19461581.5.31.5.27元件折叠uva1180