算法竞赛入门经典 第9章 动态规划初步 例题

题目列表

  • 城市里的间谍 A Spy in the Metro
  • 巴比伦塔 The Tower of Babylon
  • 旅行 Tour
  • 单向TSP Unidirectional TSP
  • 劲歌金曲 Jin Ge Jin Qu hao
  • 照明系统设计 Lighting System Design
  • 划分成回文串 Partitioning by Palindromes
  • 颜色的长度 Color Length
  • 切木棍 Cutting Sticks
  • 括号序列 Brackets sequence
  • 最大面积最小的三角剖分 Minimax Triangulation
  • 工人的请愿书 Another Crisis
  • Hali-Bula的晚会 Party at Hali-Bula
  • 完美的服务 Perfect Service
  • 校长的烦恼 Headmaster's Headache
  • 20个问题 Twenty Questions
  • 基金管理 Fund Management
  • 跳舞机 Tango Tango Insurrection
  • 团队分组 Team them up!
  • 装满水的气球 Dropping water balloons
  • 修缮长城 Fixing the Great Wall
  • 越大越好 Bigger is Better
  • 有趣的游戏 Fun Game
  • 书架 The Bookcase
  • 轻松爬山 Easy Climb
  • A Scheduling Problem
  • 方块消除 Blocks
  • 独占访问2 Exclusive Access 2
  • 整数传输 Integer Transmission
  • 给孩子起名 The Best Name for Your Baby
  • 送披萨 Pizza Delivery