# 13. Dynamic Programming

## 可能用DP

1. 求min/max
2. 求是否可行
3. 求方案總數

## 不可能用DP

1. 求所有方案
2. 給集合而不是序列
3. 暴力解已經是多項式級別
