代码随想录Day53动态规划part14|1143.最长公共子序列|1035.不相交的线|53. 最大子序和 动态规划

最新推荐文章于 2024-05-21 20:29:42 发布
最新推荐文章于 2024-05-21 20:29:42 发布
阅读量147 收藏
点赞数
文章标签： 动态规划 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yy19991222/article/details/132012300
版权

1143.最长公共子序列

  • 也不考虑顺序，元素之间可以不连续
  • 和718很相似，只不过这题要累加不连续的情况

1035.不相交的线

  • 套上一题的程序可以通过，但是实际没有特别理解

53. 最大子序和 动态规划

  • 之前用贪心做的，一旦sum<0，就舍弃前面所有的相加，重新开始
  • 动态规划不太会
  • 每一个位置都存在两种状态，1、延续上一个加；2、从当前开始加
古德猫宁已存在
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
「代码随想录」动态规划专题精讲（v1.2）.pdf
07-15
「代码随想录」动态规划专题精讲（v1.2）.pdf
代码随想录｜Day53｜动态规划 part14｜● 1143.最长公共子序列 ● 1035.不相交的线 ● 53. 最大子序和
最新发布
2402_83072061的博客
05-24 206
dp[i][j] = max(dp[i][j - 1], dp[i - 1][j]) 这句就保证了，即使不连续，也能记录下左边一格或上边一格的最大值，记录后便不需要用result去随时更新了。2. 同时，仍然要用 for i in range(1, len(nums1) + 1): 从1更新到len（nums），算dp[i][j] = dp[i - 1][j - 1] + 1。dp[i][j] = max(dp[i][j - 1], dp[i - 1][j]) 记录上或左一个的最大值。
代码随想录算法训练营DAY51|C++动态规划Part12|1143.最长公共子序列、1035.不相交的线、53.最大子序列和
糖炒栗子
05-03 1035
因为根据。
【代码随想录Day53 动态规划 part14】1143.最长公共子序列、1035.不相交的线、53.最大子数组和
weixin_38550348的博客
07-04 47
【代码】【代码随想录Day53 动态规划 part14】1143.最长公共子序列、1035.不相交的线、53.最大子数组和。
Day53代码随想录动态规划part14：1143.最长公共子序列、1035.不相交的线、53. 最大子序和动态规划
Estrellazhu的博客
05-14 795
给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace" 是 "abcde" 的子序列，但 "aec" 不是 "abcde" 的子序列。**区别在于这里不要求是连续的了，但要有相对顺序，即："ace" 是 "abcde" 的子序列，但 "aec" 不是 "abcde" 的子序列。
【动态规划part14】| 1143.最长公共子序列、1035.不相交的线、53.最大子序和
m0_61801103的博客
07-30 101
代码随想录算法训练营Day53
代码随想录算法训练营第五十三天|1143.最长公共子序列、1035.不相交的线、53. 最大子序和动态规划
WILSON_FUNG的博客
05-06 105
其实本题和 1143.最长公共子序列 是一模一样的，大家尝试自己做一做。体会一下本题和 718. 最长重复子数组 的区别。这道题我们用贪心做过，这次 再用dp来做一遍。53. 最大子序和 动态规划。第九章 动态规划part14。1143.最长公共子序列。复习day17、day18。1143.最长公共子序列。1035.不相交的线。1035.不相交的线。
代码随想录|day53|动态规划part14● 1143.最长公共子序列 ● 1035.不相交的线 ● 53. 最大子序和 动态规划
isabelightL的博客
04-22 64
53. 最大子序和-------------这道题做了很多遍，再做感觉没有印象。理解它和公共子序列问题一样还是需要一定门槛。代码就是复制公共子序列的题。阿哲，就是最长公共子序列。1143.最长公共子序列。看了20分钟，没思路捏。1035.不相交的线。1035.不相交的线。说这道题用贪心做过。
代码随想录算法训练营Day57|LeetCode1143最长公共子序列、LeetCode1035不相交的线、LeetCode53最大子序和
m0_66412823的博客
02-27 161
LeetCode1143最长公共子序列。LeetCode1035不相交的线。LeetCode53最大子序和。
【Day57】代码随想录之动态规划part14——最长公共子序列、不相交的线、最大子序列和
格子格鸽的个人博客
02-28 545
今天晚上的第二弹，动态规划走起！！！
代码随想录 动态规划、回溯、递归、二叉树、贪心
12-25
代码随想录全套文档 动态规划、回溯、递归、二叉树、贪心
「代码随想录」动态规划专题精讲（v2.0）.pdf
04-22
「代码随想录」动态规划专题精讲（v2.0）
496.下一个更大的元素
m0_73800437的博客
05-19 347
刷算法题：第一遍：1.看5分钟，没思路看题解2.通过题解改进自己的解法，并且要写每行的注释以及自己的思路。3.思考自己做到了题解的哪一步，下次怎么才能做对(总结方法)4.整理到自己的自媒体平台。5.再刷重复的类似的题目，根据时间和任务安排刷哪几个板块6.用c++语言 都刷过一遍了 就刷中等。
[每日一题]169：找出最大的可达成数字
AngelDg的博客
05-21 319
题目要求得一个最大的整数 x，使其在不超过 t 次操作内变成与 num 相等的数字。每次操作可以选择将 x 增加或减少 1，同时可以选择将 num 增加或减少 1。返回所有可达成数字中的最大值。可以证明至少存在一个可达成数字。给你两个整数 num 和 t。
质数和约数
2302_77099705的博客
05-21 1055
最大公约数（Greatest Common Divisor）指两个或多个整数共有约数中最大的一个。也称最大公因数、最大公因子，a， b的最大公约数记为（a，b），同样的，a，b，c的最大 公约数记为（a，b，c），多个 整数的最大公约数也有同样的记号。求最大公约数有多种 方法，常见的有 质因数分解法、 短除法、 辗转相除法、 更相减损法。
代码随想录算法训练营Day 47|动态规划part09|198.打家劫舍、213.打家劫舍II 、337.打家劫舍III
m0_51759998的博客
05-20 359
【代码】代码随想录算法训练营Day 47|动态规划part09|198.打家劫舍、213.打家劫舍II 、337.打家劫舍III。
【算法】【二叉树，DFS，哈希集合，分类讨论】力扣1110. 删点成林
未来就在脚下。
05-20 830
本题通过DFS遍历二叉树，结合分类讨论的方法，逐步删除指定节点并生成新的森林。该算法有效地处理了节点删除后树结构的调整问题，并通过哈希集合优化删除判断的时间复杂度，最终实现了高效的解决方案。
力扣62 不同路径 Java版本
m0_47066863的博客
05-20 304
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。从左上角开始，总共有 3 条路径可以到达右下角。题目数据保证答案小于等于 2 * 109。输入：m = 3, n = 7。输入：m = 3, n = 2。输入：m = 7, n = 3。输入：m = 3, n = 3。问总共有多少条不同的路径？
代码随想录刷题训练营DAY 15 二叉树 Part 02 | 102. 二叉树的层序遍历 107. 二叉树的层序遍历 Ⅱ 226. 反转二叉树 101. 对称二叉树---火腿
09-23
引中提到，二叉树的层序遍历可以通过DFS或BFS来实现。其中，BFS是利用队列的先进先出特性来实现的，每一层的节点被依次加入队列中，然后逐个出队并将其子节点加入队列。 引用中给出了一个实现翻转二叉树的代码示例。该代码使用了递归法的前序遍历，对于每一个节点，交换其左右子节点，然后递归地对其左右子树进行翻转。 引用中给出了一个实现二叉树的层序遍历的代码示例。该代码使用了BFS的思想，借助队列来实现层序遍历。每一层的节点被依次加入队列中，然后逐个出队并将其子节点加入队列，同时将当前层的节点值添加到结果列表中。 综上所述，参考这些引用，可以通过BFS来实现二叉树的层序遍历，并通过递归法或迭代法来翻转二叉树。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值