[计算机软件及应用]动态规划试题分析doc.doc

动态规划基本原理 1 机器分配（HNOI’95） 3 最长不下降序列（HNOI’97） 4 凸多边形三角划分（HNOI’97） 6 系统可靠性（HNOI’98） 8 快餐问题（HNOI’99） 9 求函数最大值(CTSC95) 14 石子合并（NOI’95） 15 游览街区（NOI’97） 17 积木游戏（NOI’97） 20 免费馅饼（NOI’98） 24 棋盘分割（NOI’99） 27 钉子和小球（NOI’99） 30 Subset（NOI’99） 33 陨石的秘密（NOI’2001） 38 商店购物（IOI’95） 42 最长前缀（IOI’96） 48 多边形（IOI’98） 52 花店橱窗布置（IOI’99） 56 选课（CTSC’98） 59 拯救大兵瑞恩（CTSC’99） 63 补丁VS错误（CSTS’99） 69 迷宫改造（WC’99） 72 奶牛浴场（WC’2002） 80 HPC (WC’2001) 85 交叉匹配 (WC’2001 练习题) 90 Codes (IOI‘99) 93 快乐的蜜月 (CTSC 2000) 102 Integer (HNOI 2000) 108 Bar 110 序关系计数问题 (福建试题) 113 Chain 116 Land (IOI’99) 119 理想收入 125 动态规划基本原理 近年来，涉及动态规划的各种竞赛题越来越多，每