![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
Ealiser
这个作者很懒,什么都没留下…
展开
-
LeetCode第309题 最佳买卖股票时机含冷冻期
算法动态规划核心思想1)做了几个动态方程的题,觉得第一步是先找当前有哪几种状态。在本题中,共分为三种状态:(1)不持有:有两种情况导致不持有①i-1天不持有股票;②i-1天有股票且当天出货(2)持有:①昨天持有股票;②今天买入前提是昨天没出货(3)不持有因为当天出货,此状态两个目的:满足(1)不持有状态下第二种情况;确保昨天没有出货。2)接着确定初始状态: dp[0][0] = 0; dp[0][1] = -1 * prices[0]; dp.原创 2022-05-03 11:22:47 · 255 阅读 · 0 评论 -
LeetCode第55题 跳跃游戏
算法贪心核心思想根据当前数组a[i]的大小,对当前可以到达的位置(即小于i+a[i])进行遍历,选择一个最大的作为下一步,但是这里注意一点是如果当前的点即便是最大的,但所能到达的范围也在(i+a[i])的范围内。则应该选择另一个点。代码class Solution { public boolean canJump(int[] nums) { if(nums.length == 1) return true; if(nums[0] == 0) return.原创 2022-03-24 12:34:55 · 4304 阅读 · 0 评论