关于状态转移方程

来源：9-4 状态的定义和状态转移 House Robber

hellocp7

2019-08-14

老师您好，我想问下关于house robber这个状态转移方程的问题，你讲义中写的f(0)=max{v(0)+f(2), v(1)+f(3),v(2)+f(4)…v(n-2),v(n-1)}，如果这个数组是非负的话，v(0)+f(2) 是不是一定比其他的来的大？这样后面的还有意义么？

写回答

1回答

liuyubobobo

2019-08-14

是的。课程中介绍的house robber问题的代码可以化简，

继续加油！：）

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7410 学习 · 1150 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 2