你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋将有相互连通的防次系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。
给定一个代表每个房屋存放金额的非负整数数组,计算你不触动警报装置的情况下,一夜之内能够偷窃到的最高金额。
在你不看答案的情况下,能做的出来吗?做不出来的话,再看答案吧。
您需要 登录 才可以下载或查看,没有账号?立即注册
举报
本版积分规则 发表回复 回帖后跳转到最后一页
Archiver|手机版|小黑屋|学习笔记
GMT+8, 2024-9-8 09:28 , Processed in 0.022391 second(s), 13 queries , APCu On.
Powered by Discuz! X3.5
© 2001-2024 Discuz! Team.