石家庄网站运营公司,重庆十大室内设计师,wordpress 定时任务怎么开发,中国电商排名前十名题目描述#xff1a;你是一个专业的小偷#xff0c;计划偷窃沿街的房屋。每间房内都藏有一定的现金#xff0c;影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统#xff0c;如果两间相邻的房屋在同一晚上被小偷闯入#xff0c;系统会自动报警。 给定一个代表… 题目描述你是一个专业的小偷计划偷窃沿街的房屋。每间房内都藏有一定的现金影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统如果两间相邻的房屋在同一晚上被小偷闯入系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组计算你 不触动警报装置的情况下 一夜之内能够偷窃到的最高金额。 获得更多算法思路:代码文档算法解析的私得。 运行效果 完整代码 import java.util.Arrays;/*** 2 * Author: LJJ* 3 * Date: 2023/8/10 14:09* 4*/
public class HouseRobber {public int rob(int[] nums){int n nums.length;if (n 0){return 0;}else if ( n 1){return nums[0];}int[] dp new int[n]; // 初始化动态规划数组dp[i] 表示偷窃前 i 个房屋能够获得的最高金额dp[0] nums[0]; // 初始话第一个房屋的最高金额dp[1] Math.max(nums[0],nums[1]); //初始化第二个房屋的最高金额for (int i 2; i n; i){// 对于第 i 个房屋有两种选择偷窃它或者不偷窃它// 如果偷窃第 i 个房屋那么最高金额为前 i-2 个房屋的最高金额加上第 i 个房屋的金额// 如果不偷窃第 i 个房屋那么最高金额为前 i-1 个房屋的最高金额dp[i] Math.max(dp[i - 2] nums[i],dp[i-1]);}return dp[n - 1]; // 返回偷窃所有房屋能够获得的最高金额}public static void main(String[] args) {HouseRobber houseRobber new HouseRobber();int[] nums {2, 7, 9, 3, 1};int maxAmount houseRobber.rob(nums);// 输出输入的房屋金额数组System.out.println(输入的房屋金额数组 Arrays.toString(nums));System.out.println(偷窃的最高金额 maxAmount); // 输出偷窃的最高金额}
}
