力扣198题
条件：不能偷相邻的两个房间
当numsSize分别等于0，1，2时很好处理，不做讨论。
当numsSize大于2时：
先让dp[0]=nums[0]，此时比较nums[0]和nums[1]的大小，将较大的值赋给dp[1]。
核心代码：dp[i]=max(dp[i-2]+nums[i],dp[i-1])；
从dp[2]开始，由于我们不能偷相邻的房子，所以我们要知道1号房子和3号房子加起来的价值是否比2号房子高，所以进行比较后，dp[2]是前三个房子中，我们能偷取的最优解，后续则逐步迭代，将我们的单元扩大，则得到了整个问题的最优解。
整体代码：
一维数组的动态规划 条件：不能偷相邻的两个房间 当numsSize分别等于0，1，2时很好处理，不做讨论。 当nu...
1. 动态规划算法总结2. 漫画：什么是动态规划？3.算法之动态规划4. 动态规划-算法
从运筹学和算法的角度综合介绍动态规划 算法分类总结动态规划与静态规划的关系浅析静态规划和动态规划动态规划解非线性规...
1.dp[i]表示以A[i]结尾的最值 例子1：最大连续子序列和（洛谷P3009）dp[i]=max(dp[i-1...
好像理论上，都是生成一个新的数组，从前往后一步步的走，不用想太多。列出新数组第 i 个值处的推到公式(基本上会与新...
动态规划 通过子问题递推求解最优的方法， 动态规划常常适用于有重叠子问题和最优子结构性质的问题 。 解题思路 动态...
拉勾教育版权所有：https://kaiwu.lagou.com/course/courseInfo.htm?co...
动态规划的三大步骤 动态规划，无非就是利用历史记录，来避免我们的重复计算。而这些历史记录，我们得需要一些变量来保存...
一、01背包问题 题目描述：有n个重量和价值分别为wi，vi的物品，从这些物品中挑选出总重量不超过W的物品，求所有...
为了准备三月份蓝桥杯的比赛和提高下自己数据结构和算法方面的水平，所以开始在leetcode上刷起了题。刚刚开始...
本文标题：3-26总结（动态规划）
本文链接：https://www.haomeiwen.com/subject/lukhuhtx.html
网友评论