文件名称:全面的动态规划学习资料(内附习题及详细解答)
文件大小:1.18MB
文件格式:PDF
更新时间:2012-08-22 08:20:30
动态规划
动态规划基本原理 1 机器分配(HNOI’95) 3 最长不下降序列(HNOI’97) 4 凸多边形三角划分(HNOI’97) 6 系统可靠性(HNOI’98) 8 快餐问题(HNOI’99) 9 求函数最大值(CTSC'95) 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