会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
鱼の家
努力
博客园
首页
新随笔
管理
2020年5月29日
LeetCode 198. 打家劫舍 Java
摘要: 这种求什么最大钱数的问题,先想到动态规划或者贪心算法。 动态规划的思路是,先判断只有一间房子的时候,那么就偷这家。有两间房,偷钱多的。 有k间房,如果偷第k间房,则k-1不能偷,最大钱数为:前k-2间房的最大钱数+k。 如果不偷第k间房,最大钱数为:前k-1间房的最大钱数。 最后处理一下数组为空的情
阅读全文
posted @ 2020-05-29 10:05 菜鸡A
阅读(194)
评论(0)
推荐(0)
编辑
公告