算法竞赛入门经典 题单 五

这里 的一个镜像。

如果有问题或有新版的请联系菜鸟一只。

第九章:动态规划初步


  1. UVA1025 - 城市里的间谍 A Spy in the Metro
  2. UVA437 - 巴比伦塔 The Tower of Babylon
  3. UVA1347 - 旅行 Tour
  4. UVA116 - 单向TSP Unidirectional TSP
  5. UVA12563 - 劲歌金曲 Jin Ge Jin Qu hao
  6. UVA11400 - 照明系统设计 Lighting System Design
  7. UVA11584 - 划分成回文串 Partitioning by Palindromes
  8. UVA1625 - 颜色的长度 Color Length
  9. UVA10003 - 切木棍 Cutting Sticks
  10. UVA1626 - 括号序列 Brackets sequence
  11. UVA1331 - 最大面积最小的三角剖分 Minimax Triangulation
  12. UVA12186 - 工人的请愿书 Another Crisis
  13. UVA1220 - Hali-Bula的晚会 Party at Hali-Bula
  14. UVA1218 - 完美的服务 Perfect Service
  15. UVA10817 - 校长的烦恼 Headmaster's Headache
  16. UVA1252 - 20个问题 Twenty Questions
  17. UVA1412 - 基金管理 Fund Management
  18. UVA10618 - 跳舞机 Tango Tango Insurrection
  19. UVA1627 - 团队分组 Team them up!
  20. UVA10934 - 装满水的气球 Dropping water balloons
  21. UVA1336 - 修缮长城 Fixing the Great Wall
  22. UVA12105 - 越大越好 Bigger is Better
  23. UVA1204 - 有趣的游戏 Fun Game
  24. UVA12099 - 书架 The Bookcase
  25. UVA12170 - 轻松爬山 Easy Climb
  26. UVA1380 - A Scheduling Problem
  27. UVA10559 - 方块消除 Blocks
  28. UVA1439 - 独占访问2 Exclusive Access 2
  29. UVA1228 - 整数传输 Integer Transmission
  30. UVA1375 - 给孩子起名 The Best Name for Your Baby
  31. UVA1628 - 送披萨 Pizza Delivery