简单多状态dp问题(打家劫舍Ⅱ)

发布时间：2024年01月05日

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

1.状态表示

2.状态转移方程

3.初始化

f[ 0 ] = nums[ 0 ]

g[ 0 ]? =? 0

4.填表顺序

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

5.返回值

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

文章来源:https://blog.csdn.net/m0_69126768/article/details/135397155
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
最新文章