remly

摘要： 题目 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。 示例 1 阅读全文

摘要： /** 1.dp[i]表示到达第i步楼梯的最小花费，即最优解 2.要到达第i步楼梯，必然是通过爬一个阶梯或者爬两个阶梯实现的 爬一个阶梯的情况：dp[i-2] 爬两个阶梯的情况：dp[i-1] 3.选择是爬一个阶梯，还是爬两个阶梯的花费最少。即 min(dp[i-2],dp[i-1]) 4.经过第三步后已经是最优的状态，最后爬上当前楼梯，即 min(dp[i-2],dp[i-1... 阅读全文