算法
文章平均质量分 56
D_D_zy
唯一能把握的就是当下。
展开
-
【DP+贪心】跳跃游戏
题目来源:LeetCode原创 2024-03-15 15:16:27 · 584 阅读 · 0 评论 -
【动态规划】连续天数的最高销售额
题目来源:LeetCode原创 2024-03-14 14:23:13 · 341 阅读 · 0 评论 -
【动态规划入门】买卖股票的最佳时机
题目来源:LeetCode.这道题属于动态规划经典系列问题之股票买卖问题。这道题除了动态规划的解法还有暴力解法。原创 2024-03-13 16:38:28 · 450 阅读 · 0 评论 -
【动态规划入门】最长回文子序列
题目来源:LeetCode。经典系列问题:最长回文子序列原创 2024-03-12 14:12:02 · 307 阅读 · 0 评论 -
【动态规划入门】统计回文子串(动态规划解法)
这道题之前的博客有讲过双指针解法,这次是更新动态规划解法。原创 2024-03-12 13:33:21 · 311 阅读 · 0 评论 -
【动态规划入门】编辑距离
题目来源:LeetCode。原创 2024-03-11 15:41:10 · 320 阅读 · 0 评论 -
【动态规划入门】两个字符串的删除操作
题目来源:LeetCode。这道题和不同的子序列那道题非常类似,整体思路是一致的。区别在于两个字符串都是可以进行删除操作的。原创 2024-03-11 13:39:40 · 477 阅读 · 0 评论 -
【动态规划入门】不同的子序列
题目来源:LeetCode.【难度:困难】这道题算是非常难的一道题了,很不容易理解,无论是递推公式的确定或是dp数组初始化的理解,都比之前题目难度上升了许多。原创 2024-03-09 15:37:22 · 143 阅读 · 0 评论 -
【动态规划入门】判断子序列
题目来源:LeetCode.这道题和最长公共子序列非常类似,做的时候注意对比不同点,一定不要搞混了。原创 2024-03-09 13:39:59 · 403 阅读 · 0 评论 -
【动态规划入门】最大子序和
题目来源:LeetCode。这道题同样属于子序列问题,和之前的一道题(打家劫舍)有点类似。原创 2024-03-07 16:18:58 · 184 阅读 · 0 评论 -
【动态规划入门】不相交的线
题目来源:LeetCode。仍然是子序列问题,只不过题目变得更加抽象了一点。原创 2024-03-07 14:44:04 · 160 阅读 · 0 评论 -
【动态规划入门】最长公共子序列
动态规划系列之一:子系列问题。 最长公共子序列问题和最长重复子数组类似,但是一个要求连续,一个要去不连续。连续不连续是非常重要的一个因素,因此要特别注意。原创 2024-03-07 13:50:04 · 223 阅读 · 0 评论 -
【动态规划入门】最长重复子数组
题目来源:LeetCode【中等难度】,这个题也属于动态规划子系列问题,我觉得算是比较难的问题了。原创 2024-03-06 16:27:13 · 561 阅读 · 0 评论 -
【动态规划入门】最长连续递增序列
动态规划系列之一:子序列问题原创 2024-03-06 14:42:31 · 463 阅读 · 0 评论 -
【动态规划入门】最长上升子序列
动态规划系列之一:子序列问题原创 2024-03-05 22:58:37 · 367 阅读 · 0 评论 -
【动态规划入门】打家劫舍
题目来源:LeetCode原创 2024-03-05 13:45:54 · 349 阅读 · 0 评论 -
【动态规划入门】完全背包问题
题目来源:ACwing3.原创 2024-03-04 19:07:50 · 270 阅读 · 0 评论 -
【基础算法】数的范围
题目来源:Acwing789原创 2024-03-04 15:43:05 · 319 阅读 · 0 评论 -
【动态规划入门】01背包问题
终于更新了!耽搁了好久的动态规划学习总结!!这篇博客讨论的是01背包问题!当问题变的更加复杂,我们如何应用DP的解题步骤去抽丝剥茧,将问题分析清楚?原创 2024-03-02 22:51:37 · 682 阅读 · 0 评论 -
[蓝桥杯 2020 省 AB3] 日期识别
题目来源:洛谷原创 2024-03-02 13:28:52 · 431 阅读 · 0 评论 -
小写字母转换为大写字母
题目来源:洛谷。PS:最近更新一些蓝桥杯的题目,主要是想练练一些思路,代码一般并不繁琐,难就难在思路和一些隐藏的坑。原创 2024-03-01 22:12:15 · 393 阅读 · 0 评论 -
[蓝桥杯 2020 省 AB1] 解码
题目来源:洛谷[蓝桥杯 2020 省 AB1] 解码原创 2024-02-29 15:39:48 · 889 阅读 · 0 评论 -
[蓝桥杯 2022 省 B] 刷题统计
题目来源:洛谷原创 2024-02-29 13:10:03 · 603 阅读 · 0 评论 -
[蓝桥杯 2021 省 AB2] 小平方
题目来源:洛谷[蓝桥杯 2021 省 AB2] 小平方原创 2024-02-28 22:42:03 · 377 阅读 · 0 评论 -
【矩阵】计算矩阵边缘元素之和
题目来源:洛谷原创 2024-02-28 22:04:07 · 440 阅读 · 0 评论 -
【矩阵】计算鞍点
题目来源:洛谷【入门】原创 2024-02-27 22:29:26 · 530 阅读 · 0 评论 -
幸运的数字
题目来源:洛谷B3786 [信息与未来 2023] 幸运数字原创 2024-02-19 23:01:24 · 542 阅读 · 0 评论 -
小鱼的航程(改进版)
题目来源:洛谷原创 2024-02-19 22:28:04 · 400 阅读 · 0 评论 -
【矩阵】托普利茨矩阵
题目来源:LeetCode原创 2024-02-18 20:40:53 · 433 阅读 · 0 评论 -
【矩阵】重塑矩阵
题目来源:LeetCode原创 2024-02-17 22:07:08 · 473 阅读 · 0 评论 -
【模拟】卡拉兹猜想
【模拟】卡拉兹猜想原创 2024-02-17 19:03:02 · 252 阅读 · 0 评论 -
【动态规划初识】不同的二叉搜索树
本题难点在于状态转移方程的分析,用DP解决的题目往往代码并不复杂,分析的过程是最难的。原创 2024-02-16 22:58:24 · 410 阅读 · 0 评论 -
【动态规划初识】整数划分
整数划分问题,在前面问题的基础上加大了难度,对于DP的应用更加灵活。原创 2024-02-15 23:03:25 · 542 阅读 · 0 评论 -
求排列的逆序数
求排列的逆序数原创 2024-02-15 22:12:32 · 386 阅读 · 0 评论 -
【动态规划初识】不同路径问题
在前面学习了爬楼梯问题之后,我们应该对dp的思想和解题步骤有了大致的认识,那么在不同路径问题中,我们又如何应对呢?相信学习这篇,你会对dp的使用会更加熟练。原创 2024-02-14 22:59:14 · 614 阅读 · 0 评论 -
元素整除问题
元素整除问题原创 2024-02-14 22:23:18 · 122 阅读 · 0 评论 -
【动态规划初识】爬楼梯
【动态规划初识】什么是动态规划?如何用DP解题?爬楼梯问题如何解决?适合菜鸟的动态规划入门学习。原创 2024-02-13 22:46:29 · 583 阅读 · 0 评论 -
判断日期是否符合格式
判断日期是否符合格式原创 2024-02-13 18:23:35 · 371 阅读 · 0 评论 -
汽水瓶问题
汽水瓶问题原创 2024-02-12 21:57:23 · 204 阅读 · 0 评论 -
【c++】单词排序
单词排序原创 2024-02-12 18:34:14 · 592 阅读 · 0 评论