动态规划试题分析及常见问题分析

时间:2012-01-07 04:48:00
【文件属性】:

文件名称:动态规划试题分析及常见问题分析

文件大小:881KB

文件格式:PDF

更新时间:2012-01-07 04:48:00

动态规划

动态规划知识点及一些常见问题分析。动态规划基本原理.........................................................................................................................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 等。。。


网友评论

  • 题目好多啊,感谢分享!
  • 资料不错,自是题目比较老了
  • 谢谢,这个教程非常有利于我的Dp的提升。