Sxiaocai的博客

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9)，接着偷窃 5 号房屋 (金额 = 1)。偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。给定一个代表每个房屋存放金额的非负整数数组，计算你。偷窃到的最高金额 = 2 + 9 + 1 = 12。偷窃到的最高金额 = 1 + 3 = 4。，一夜之内能够偷窃到的最高金额。

设 dp[i] 表示爬到第 i 阶楼梯的不同方法数。

题目描述思路解题过程复杂度Code 给你一个整数数组 ，你可以对它进行一些操作。每次操作中，选择任意一个 ，删除它并获得 的点数。之后，你必须删除 所有 等于 和 的元素。开始你拥有 个点数。返回你能通过这些操作获得的最大点数。示例 1： 输入：nums = [3,4,2] 输出：6 解释： 删除 4 获得 4 个点数，因此 3 也被删除。 之后，删除 2 获得 2 个点数。总共获得 6 个点数。 示例 2： 输入：nums = [2,2,3,3,3,4] 输出：9 解释：

这个问题可以通过动态规划来解决，台阶所需的最低花费。根据题目要求.....