通过分类谈论,将环形的问题,转化成两个线性的 “ 打家劫舍Ⅰ ”
1.状态表示
2.状态转移方程
3.初始化
f[ 0 ] = nums[ 0 ]
g[ 0 ] = 0
4.填表顺序
从左往右填表,两个表一块填
5.返回值
max( f[ n-1 ] , g [ n - 1 ] )
通过分类谈论,将环形的问题,转化成两个线性的 “ 打家劫舍Ⅰ ”
1.状态表示
2.状态转移方程
3.初始化
f[ 0 ] = nums[ 0 ]
g[ 0 ] = 0
4.填表顺序
从左往右填表,两个表一块填
5.返回值
max( f[ n-1 ] , g [ n - 1 ] )