一夜之间能偷到的最高金额

0 2
OK兄
OK兄 2021-02-22 14:53

你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋将有相互连通的防次系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。


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



在你不看答案的情况下,能做的出来吗?做不出来的话,再看答案吧。https://cdn.learnku.com/uploads/images/202101/31/26855/GvZu7cpEOm.png!large

回帖
  • 消灭零回复
本周热议
赞助渠道1

赞助渠道2