怎么开发自己的网站中国住房和城乡建设部网站造价师注册

怎么开发自己的网站,中国住房和城乡建设部网站造价师注册,给赌场做网站,华艺网络网站开发题目描述#xff1a;动态规划思路描述#xff1a;状态定义#xff1a;定义 dp[i] 表示偷窃前 i 个房子的最大金额。那么#xff0c;对于第 i 个房子#xff0c;我们有两种选择#xff1a;不偷#xff1a;如果我们不偷当前的房子#xff0c;那么最大金额就是前一个房子的…题目描述动态规划思路描述状态定义定义dp[i]表示偷窃前i个房子的最大金额。那么对于第i个房子我们有两种选择不偷如果我们不偷当前的房子那么最大金额就是前一个房子的最大金额即dp[i-1]。偷如果我们偷了当前的房子那么最大金额就是前一个房子不能偷的情况下加上当前房子的金额即dp[i-2] nums[i]。因此状态转移方程为dp[i] Math.max(dp[i-1], dp[i-2] nums[i])代码解析class Solution { public int rob(int[] nums) { int pre0; int cur0; int temp; for(int num:nums){ tempcur; curMath.max(cur,prenum); pretemp; } return cur; } }由于dp[n] 只与 dp[n−1] 和 dp[n−2] 有关系因此我们可以设两个变量cur和pre交替记录cur表示dp[n−1] pre表示dp[n−2]开始由于一栋房子也没偷cur和pre均为0num是当前房子的价格在循环中遍历房子。