力扣 動態規劃算法初步題目

一共有 n個商品，每個商品的金額分別是 H0, H1, …, Hn-1 子問題 f(k)表示前 k 個商品的最大消費。k個商品中最後一個商品是 Hk-1。如果不買這個商品，那麼問題就變成前 k−1 個商品消費的最大金額，也就是子問題 f(k-1)。如果買這個商品，那麼前一個商品 Hk−2 不能買，其他商品不受影響。問題變成前k−2 個商品消費的最大金額。兩種情況中，選擇金額較大的一種結果。 遞推關

>>阅读原文<<