Cầu thang phí tối thiểu

**Bài toán.** Cầu thang n bậc, bậc i có phí c[i]. Bắt đầu TẠI SÀN (bậc 0 ảo, phí 0); mỗi bước đi lên 1 hoặc 2 bậc và TRẢ PHÍ bậc hạ xuống. Đứng trên bậc n (trên cùng bậc n) là đích — không trả phí bậc n. In tổng phí nhỏ nhất. dp[i] = c[i] + min(dp[i−1], dp[i−2]); dp[−1] = dp[0] = 0 (sàn). Đáp án = min(dp[n−1], dp[n−2]). Cái bẫy: tham lam "bước nào rẻ hơn bước đó" — quyết định cục bộ bỏ qua phí các bậc sau.