力扣 动态规划算法初步题目

一共有 n个商品，每个商品的金额分别是 H0, H1, …, Hn-1
子问题 f(k)表示前 k 个商品的最大消费。k个商品中最后一个商品是 Hk-1。如果不买这个商品，那么问题就变成前 k−1 个商品消费的最大金额，也就是子问题 f(k-1)。如果买这个商品，那么前一个商品 Hk−2 不能买，其他商品不受影响。问题变成前k−2 个商品消费的最大金额。两种情况中，选择金额较大的一种结果。
递推关系f(k)=max{f(k−1),Hk−1+f(k−2)}