立即注册  找回密码
 立即注册
CeraNetworksBGVM服务器主机交流会员请立即修改密码Sharktech防护
查看: 60|回复: 9

有个java算法小题目求解一下

[复制链接]

有个java算法小题目求解一下

[复制链接]

12

主题

27

回帖

146

积分

注册会员

积分
146
lisa

12

主题

27

回帖

146

积分

注册会员

积分
146
2021-9-19 17:12:12 | 显示全部楼层 |阅读模式
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。

给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。

示例 1:

输入:[1,2,3,1]
输出:4
解释:偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 = 3)。
     偷窃到的最高金额 = 1 + 3 = 4 。
示例 2:

输入:[2,7,9,3,1]
输出:12
解释:偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9),接着偷窃 5 号房屋 (金额 = 1)。

偷窃到的最高金额 = 2 + 9 + 1 = 12 。

提示:

1 <= nums.length <= 100
0 <= nums[i] <= 400


懂的mjj请指教一下,非常感谢
回复

使用道具 举报

16

主题

577

回帖

1772

积分

金牌会员

积分
1772
wellknown

16

主题

577

回帖

1772

积分

金牌会员

积分
1772
2021-9-19 17:19:27 | 显示全部楼层
白票?50给你写哈哈哈,其实很简单了,谷歌一下吧
回复

使用道具 举报

30

主题

5696

回帖

1万

积分

论坛元老

积分
12068
h20

30

主题

5696

回帖

1万

积分

论坛元老

积分
12068
2021-9-19 17:28:02 | 显示全部楼层
麻烦作业自己写吧
回复

使用道具 举报

45

主题

208

回帖

1529

积分

金牌会员

积分
1529
xieshang

45

主题

208

回帖

1529

积分

金牌会员

积分
1529
2021-9-19 17:23:51 | 显示全部楼层
经典dp/背包类题目吧(没仔细看题目),这种应该有题解的啊,你在这儿问还不如去找别人的详细题解
回复

使用道具 举报

90

主题

233

回帖

1282

积分

金牌会员

积分
1282
cyclists

90

主题

233

回帖

1282

积分

金牌会员

积分
1282
2021-9-19 17:16:10 | 显示全部楼层
这个我会,但是我又不会
回复

使用道具 举报

17

主题

129

回帖

487

积分

中级会员

积分
487
Gin_Node

17

主题

129

回帖

487

积分

中级会员

积分
487
2021-9-19 17:16:27 | 显示全部楼层
本帖最后由 Gin_Node 于 2021-9-19 17:18 编辑

要做出来简单 但是是得去优化 就靠单纯的for循环和判断就能做
但是 明显的应该有更高效更方便的方法 可以考虑用不同的数据结构 或者动态规划方法式去做
这个题 应该是力扣的应该有大佬给详细的题解的
回复

使用道具 举报

121

主题

3856

回帖

9369

积分

论坛元老

积分
9369
cherbim

121

主题

3856

回帖

9369

积分

论坛元老

积分
9369
2021-9-19 17:17:06 | 显示全部楼层
这不是典型的动态规划题吗,百度一搜,一堆答案
回复

使用道具 举报

0

主题

6

回帖

20

积分

新手上路

积分
20
chiahong

0

主题

6

回帖

20

积分

新手上路

积分
20
2021-9-19 17:20:55 | 显示全部楼层
动态规划,不相邻数字的最大和
回复

使用道具 举报

1

主题

139

回帖

833

积分

高级会员

积分
833
nmsl

1

主题

139

回帖

833

积分

高级会员

积分
833
2021-9-19 17:30:09 | 显示全部楼层
leetcode原题
回复

使用道具 举报

20

主题

32

回帖

186

积分

注册会员

积分
186
chao

20

主题

32

回帖

186

积分

注册会员

积分
186
2021-9-19 17:31:45 | 显示全部楼层
记dp[i]为到序号i的最大收益,则有dp[i]=max{num[i]+dp[i-2],dp[i-1]}
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

Archiver|小黑屋|HS2V主机综合交流论坛

GMT+8, 2024-12-23 18:29 , Processed in 0.024391 second(s), 3 queries , Gzip On, Redis On.

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表