leetcode198题House robber疑问
来源：9-7 面试中的0-1背包问题 Partition Equal Subset Sum
weixin_慕慕4340848
2021-02-07
老师您好！这道题我想到的状态和状态转移如下：
状态：F(i)为小偷从第i个房子到最后一个房子范围内窃取财务的最大值
状态转移：F(i)=max( V(i)+F(i+2),F(i+1))
您看这样列对吗？我想的是对于从i到最后一个房子中窃取财务，可以划分为窃取第i个房子和不窃取第i个房子两种情况，之后取这两种情况最大值就是当前问题的解。
这样程序的时间复杂度为O(n),对吗？
写回答
1回答
-
012021-02-07
相似问题