动态规划试题分析 acmer必备
需积分: 10 116 浏览量
2010-03-05
16:45:22
上传
评论 1
收藏 1.4MB DOC 举报
动态规划基本原理.........................................................................................................................1
机器分配（HNOI’95）...............................................................................................................3
最长不下降序列（HNOI’97）....................................................................................................4
凸多边形三角划分（HNOI’97）................................................................................................6
系统可靠性（HNOI’98）...........................................................................................................8
快餐问题（HNOI’99）...............................................................................................................9
求函数最大值(CTSC'95)...........................................................................................................14
石子合并（NOI’95）................................................................................................................16
游览街区（NOI’97）................................................................................................................18
积木游戏（NOI’97）................................................................................................................20
免费馅饼（NOI’98）................................................................................................................24
棋盘分割（NOI’99）................................................................................................................27
钉子和小球（NOI’99）............................................................................................................30
SUBSET（NOI’99）....................................................................................................................34
陨石的秘密（NOI’2001）........................................................................................................38
商店购物（IOI’95）..................................................................................................................42
最长前缀（IOI’96）..................................................................................................................49
多边形（IOI’98）......................................................................................................................53
花店橱窗布置（IOI’99）..........................................................................................................56
选课（CTSC’98）.....................................................................................................................59
拯救大兵瑞恩（CTSC’99）......................................................................................................64
补丁 VS 错误（CSTS’99）.......................................................................................................69
迷宫改造（WC’99）.................................................................................................................72
奶牛浴场（WC’2002）.............................................................................................................81
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
0
剩余63页未读，继续阅读
评论0
最新资源