每天一道动态规划——第二天

最新推荐文章于 2024-06-22 21:53:36 发布
最新推荐文章于 2024-06-22 21:53:36 发布
阅读量71 收藏
点赞数
分类专栏： Leetcode刷题 文章标签： 动态规划 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42477169/article/details/132513797
版权

通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。

然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。

后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。

好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。

当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。

我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？

1）题目描述

在这里插入图片描述

我在路易斯安那
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
动态规划之线性DP
Tom_JO的博客
05-03 1302
动态规划线性DP。
近似串匹配问题 动态规划法——C++代码
06-08
课程的随堂作业，C语言的，用dev就能运行，萌新代码，勿喷，仅仅帮助不想写作业的朋友方便一下，反正老师也不会仔细检查的
动态规划——用带权的有向图描述状态的转移
MC_wansui的博客
04-14 1984
股票买卖的另一种升级版Acwing [股票买卖（含冷冻期）]这道题原题面不知道为什么打不开，但是我们可以在LeetCode上看题面。发现这道题与股票买卖的差别就是卖完股票后不能立刻买股票，那我们往前多考虑一位就可以了。还是设dpi01dpi0/1​为对于前iii天，第iii天未持有股票0(0)0持有股票1(1)1能获得的最大利润。如果你还有问题，可以私信我，如果是在工作日，我会尽量在121212小时内回复。正文结束。
每日一题——拿金币（DP动态规划）
Cooler_z的博客
01-12 2004
动态规划，你get到了吗？
每日一题——传递信息（动态规划）
Cooler_z的博客
02-15 497
再见DP
动态规划常见类型总结
热门推荐
FanJin的博客
03-26 1万+
本文针对动态规划的常见类型进行总结。虽说总结的是动态规划，但顺便把递推也放了进来。严格来说，递推不属于动态规划问题，因为动态规划不仅有递推过程，还要有决策（即取最优），但广义的动态规划是可以包含递推的，递推是一类简单的、特殊的动态规划，毕竟动态规划与递推密不可分。动态规划类型主要分为纯粹动态规划问题和复合动态规划问题。 几点说明： 1、博主本人于2012年对信息学竞赛中的动态规划问题进行了总结...
一天一道编程题Java方向——day1
qq_46267291的博客
05-17 100
一天一道编程题Java方向——day1 组队竞赛： 题目描述： 学校举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.学校发现队伍的水平值等于该队伍队员中第二高水平值。
每天一道 leetcode——875. 爱吃香蕉的珂珂
Autter的博客
07-25 4714
875. 爱吃香蕉的珂珂 珂珂喜欢吃香蕉。这里有 N 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 H 小时后回来。 珂珂可以决定她吃香蕉的速度 K （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 K 根。如果这堆香蕉少于 K 根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。 珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。 返回她可以在 H 小时内吃掉所有香蕉的最小速度 K（K 为整数）。 示例 1： 输入: piles = [3,6,7,11],
动态规划—— 最长上升子序列模型 解题记录
Be_child的博客
03-15 931
注意到我们在状态计算的时候，求的来的 b[1~j] 的最大值是前缀最大值，在往后计算时会重复计算，也即最大值会在计算 b[1] 开始向后传递，同时 只有当这个数已经小于我们现在正在看的 a[i] 时才能加入计算前缀最大值的行列中，所以我们开一个值 maxv ，当 a[i]>b[j] 时就记录这样的前缀最大值即可。第一问就是最长上升子序列。本题使用公共子序列的状态表示， f[i][j] 表示 a 的前 i 个元素中和 b 的前 j 个元素中，以b[j] 为结尾的方案，存的是方案中的上升子序列的长度的最大值。
今日算法学习（动态规划）
安之ccy的博客
06-21 1128
本文从题目解析、公式解析、流程解析三个方面详细分析了一道软考题（动态规划）。每天学习一点算法知识，从算法小白开始一步步努力，如果你也是一名算法学习者，欢迎一起交流学习~谢谢支持~
zyq2652192993zyq#Advance-Algorithm#动态规划——最大连续子序列和1
07-25
动态规划——最大连续子序列和一维最大连续子序列和[x] LeetCode 53 Maximum Subarray设$d[i]$表示以序列中$s[i]$结尾的最大
动态规划——背包问题
10-11
详细讲解NOIP范围内的动态规划问题分支——背包问题。包括 01背包问题 完全背包问题 多重背包问题 混合三种背包问题 二维费用的背包问题 分组的背包问题 有依赖的背包问题 泛化物品 背包问题问法的变化 背包问题的...
深大算法实验四——车间动态规划代码
05-09
深大算法实验四——车间动态规划代码
算法篇-二叉树
分享Java知识，记录思考和感悟
06-21 282
分享二叉树相关概念和算法题
LeetCode 算法：排序链表 c++
最新发布
小金牛来了
06-22 554
LeetCode 算法：排序链表 c++
【康复学习--LeetCode每日一题】2748. 美丽下标对的数目
Puppet__的博客
06-20 384
如果下标对 i、j 满足 0 ≤ i < j < nums.length ，如果 nums[i] 的 第一个数字 和 nums[j] 的 最后一个数字 互质 ，则认为 nums[i] 和 nums[j] 是一组 美丽下标对。2 和 5 互质，因此 gcd(2,1) == 1。i = 1 和 j = 2 ：nums[1] 的第一个数字是 5 ，nums[2] 的最后一个数字是 1。i = 0 和 j = 1 ：nums[0] 的第一个数字是 1 ，nums[1] 的最后一个数字是 1。
华为OD机试C卷（100分）-最大N个数与最小N个数的和（C语言）
欢迎来到我的博客~
06-16 213
给定一个数组，编写一个函数来计算它的最大N个数与最小N个数的和。你需要对数组进行去重。说明 最大2个数[100,95],最小2个数[83,64], 输出为342。说明 最大2个数[4,3],最小2个数[3,2], 有重叠输出为-1。最大N个数与最小N个数不能有重叠，如有重叠，输入非法返回-1。第三行输入N，N表达需要计算的最大、最小N个数。数组中数字范围[0, 1000]第一行输入M， M标识数组大小。第二行输入M个数，标识数组内容。输出最大N个数与最小N个数的和。
动态规划——最大连续子序列和
05-25
动态规划是一种常见的解决最大连续子序列和问题的方法。假设 $dp[i]$ 表示以第 $i$ 个元素结尾的最大连续子序列和，则有以下状态转移方程： $$ dp[i] = \max(dp[i-1]+nums[i], nums[i]) $$ 其中 $nums[i]$ 表示第 ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值