# 動態規劃 Dynamic programming

01/05

UVa12875 - Concert Tour(DP、DAG)

• DFS
• UVa
• 動態規劃 Dynamic programming
• 程式解題

12/26

UVa10913 - Walking on a Grid(DP、DFS)

• DFS
• UVa
• 動態規劃 Dynamic programming
• 程式解題

11/09

UVa10350 - Liftless EME(DP、Directed Acyclic Graph)

• Directed Acyclic Graph
• UVa
• 動態規劃 Dynamic programming
• 程式解題

08/02

UVa13141 - Growing Trees(動態規劃)

• UVa
• 動態規劃 Dynamic programming
• 程式解題

08/02

UVa12955 - Factorial(動態規劃、背包問題)

• UVa
• 動態規劃 Dynamic programming
• 程式解題
• 背包問題 Knapsack Problem

08/02

UVa11420 - Chest of Drawers(動態規劃)

• UVa
• 動態規劃 Dynamic programming
• 程式解題
• 背包問題 Knapsack Problem

07/26

UVa11259 - Coin Changing Agains(動態規劃、排容原理)

• UVa
• 動態規劃 Dynamic programming
• 排容原理 Inclusion–exclusion principle
• 程式解題

07/26

UVa10448 - Unique World(動態規劃)

• UVa
• 動態規劃 Dynamic programming
• 程式解題

07/24

UVa10534 - Murcia’s Skyline(LIS, 動態規劃)

• UVa
• 動態規劃 Dynamic programming
• 最長遞增子序列 Longest Increasing Subsequence
• 程式解題

07/24

UVa10534 - Wavio Sequence(LIS, 動態規劃)

• UVa
• 動態規劃 Dynamic programming
• 最長遞增子序列 Longest Increasing Subsequence
• 程式解題