資訊競賽題目

Reference: 推薦-好題（轉貼）

一.動態規劃

參考資料：劉汝佳《演算法藝術與資訊學競賽》《演算法導論》
推薦題目：

1. 簡單
2. 中等，經典TSP問題
3. 中等，狀態壓縮DP
4. 中等
5. 中等，樹形DP。 可參考《演算法藝術與資訊學競賽》動態規劃一節的樹狀模型
6. 中等，《演算法藝術與資訊學競賽》中的習題
7. 中等，《演算法藝術與資訊學競賽》中的習題
8. 中等，《演算法藝術與資訊學競賽》中的習題
9. 中等，遞推
10. 中等，需要減少冗餘計算
11. 中等，四邊形不等式的簡單應用
12. 較難，狀態壓縮DP，《演算法藝術與資訊學競賽》中有解答
13. 較難，《演算法藝術與資訊學競賽》中有解答
14. 較難，需要配合資料結構優化
15. 較難，寫起來比較麻煩
16. 較難
17. 難，樹形DP
18. 難，狀態壓縮DP，題目很有意思
19. 難
20. 非常難