如題,有用到 dynamic programming 解題技巧的都可以貼上此標籤,惟某些會固定大量使用到 dp 的題型例如 game theory、knapsack 等,就會省略此標籤,不然會過於頻繁。
  • 0/1 背包問題
  • 1. Floyd-Warshall 演算法
  • b062: 1. 城市道路連通網
  • a682: 00861 - Little Bishops
  • c100: 00116 - Unidirectional TSP
  • d686: 10003 - Cutting Sticks
  • c112: 00348 - Optimal Array Multiplication Sequence
  • a523: 12442 - Forwarding Emails
  • d702: SOS
  • d624: 燈泡問題
  • d916: 4. 高空煙火時間限制
  • d898: 10128 - Queue
  • d280: 骰子問題
  • c435: MAX ! MAX ! MAX !
  • a540: 10684 - The jackpot
  • d784: 一、連續元素的和
  • 918-D. MADMAX
  • 1003-F. Abbreviation
  • 750-D. New Year and Fireworks
  • 743-E. Vladik and cards
  • 743-D. Chloe and pleasant prizes
  • 750-G. New Year and Binary Tree Paths