DP动态规划

最新推荐文章于 2024-03-22 08:30:00 发布

Running 仔

最新推荐文章于 2024-03-22 08:30:00 发布

阅读量123

点赞数

分类专栏：算法导论文章标签：动态规划

本文链接：https://blog.csdn.net/m0_46549625/article/details/120245149

版权

算法导论专栏收录该内容

6 篇文章 0 订阅

订阅专栏

https://www.zhihu.com/question/23995189
https://www.zhihu.com/question/39948290

//DP 6步骤

//1. 确定子问题f(k): 前k个房间中所能取得的最大值

//2. dp数组和下标含义：dp[i]: 前i个房间所f(i)

//3. 状态转移：dp[n] = max{第n个房间偷，不偷第n个房间}=max{dp[n-2]+Hn,dp[n-1]}

//4. 遍历顺序（自顶向下[很少]还是自底向上）: 从0->n

//5. 初始值：dp[0],dp[1]

//6. 优化节点【空间复杂度】