本文介绍: 通过分类谈论,将环形的问题,转化成两个线性的 “ 打家劫舍Ⅰ ”从左往右填表,两个表一块填。

通过分类谈论,将环形的问题,转化成两个线性的 “  打家劫舍Ⅰ  ”

1.状态表示

2.状态转移方程

3.初始化

f[ 0 ] = nums[ 0 ]

g[ 0 ]  =  0

4.填表顺序

从左往右填表,两个表一块填

5.返回值

max( f[ n-1 ]   ,   g [ n – 1 ] )

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注