D_D_zy-CSDN博客

原创【DP+贪心】跳跃游戏

题目来源：LeetCode

2024-03-15 15:16:27 568

原创【动态规划】连续天数的最高销售额

题目来源：LeetCode

2024-03-14 14:23:13 338

原创【动态规划入门】买卖股票的最佳时机

题目来源：LeetCode.这道题属于动态规划经典系列问题之股票买卖问题。这道题除了动态规划的解法还有暴力解法。

2024-03-13 16:38:28 446

原创【动态规划入门】最长回文子序列

题目来源：LeetCode。经典系列问题：最长回文子序列

2024-03-12 14:12:02 302

原创【动态规划入门】统计回文子串（动态规划解法）

这道题之前的博客有讲过双指针解法，这次是更新动态规划解法。

2024-03-12 13:33:21 311

原创【动态规划入门】编辑距离

题目来源：LeetCode。

2024-03-11 15:41:10 316

原创【动态规划入门】两个字符串的删除操作

题目来源：LeetCode。这道题和不同的子序列那道题非常类似，整体思路是一致的。区别在于两个字符串都是可以进行删除操作的。

2024-03-11 13:39:40 476

原创【动态规划入门】不同的子序列

题目来源：LeetCode.【难度：困难】这道题算是非常难的一道题了，很不容易理解，无论是递推公式的确定或是dp数组初始化的理解，都比之前题目难度上升了许多。

2024-03-09 15:37:22 141

原创【动态规划入门】判断子序列

题目来源：LeetCode.这道题和最长公共子序列非常类似，做的时候注意对比不同点，一定不要搞混了。

2024-03-09 13:39:59 401

原创【动态规划入门】最大子序和

题目来源：LeetCode。这道题同样属于子序列问题，和之前的一道题（打家劫舍）有点类似。

2024-03-07 16:18:58 181

原创【动态规划入门】不相交的线

题目来源：LeetCode。仍然是子序列问题，只不过题目变得更加抽象了一点。

2024-03-07 14:44:04 159

原创【动态规划入门】最长公共子序列

动态规划系列之一：子系列问题。最长公共子序列问题和最长重复子数组类似，但是一个要求连续，一个要去不连续。连续不连续是非常重要的一个因素，因此要特别注意。

2024-03-07 13:50:04 222

原创【动态规划入门】最长重复子数组

题目来源：LeetCode【中等难度】，这个题也属于动态规划子系列问题，我觉得算是比较难的问题了。

2024-03-06 16:27:13 559

原创【动态规划入门】最长连续递增序列

动态规划系列之一：子序列问题

2024-03-06 14:42:31 462

原创【动态规划入门】最长上升子序列

动态规划系列之一：子序列问题

2024-03-05 22:58:37 366

原创【动态规划入门】打家劫舍

题目来源：LeetCode

2024-03-05 13:45:54 349

原创【动态规划入门】完全背包问题

题目来源：ACwing3.

2024-03-04 19:07:50 266

原创【基础算法】数的范围

题目来源：Acwing789

2024-03-04 15:43:05 318

原创【动态规划入门】01背包问题

终于更新了！耽搁了好久的动态规划学习总结！！这篇博客讨论的是01背包问题！当问题变的更加复杂，我们如何应用DP的解题步骤去抽丝剥茧，将问题分析清楚？

2024-03-02 22:51:37 681

原创 [蓝桥杯 2020 省 AB3] 日期识别

题目来源：洛谷

2024-03-02 13:28:52 431

原创小写字母转换为大写字母

题目来源：洛谷。PS：最近更新一些蓝桥杯的题目，主要是想练练一些思路，代码一般并不繁琐，难就难在思路和一些隐藏的坑。

2024-03-01 22:12:15 390

原创 [蓝桥杯 2020 省 AB1] 解码

题目来源：洛谷[蓝桥杯 2020 省 AB1] 解码

2024-02-29 15:39:48 885

原创 [蓝桥杯 2022 省 B] 刷题统计

题目来源：洛谷

2024-02-29 13:10:03 601

原创 [蓝桥杯 2021 省 AB2] 小平方

题目来源：洛谷[蓝桥杯 2021 省 AB2] 小平方

2024-02-28 22:42:03 376

原创【矩阵】计算矩阵边缘元素之和

题目来源：洛谷

2024-02-28 22:04:07 402

原创【矩阵】计算鞍点

题目来源：洛谷【入门】

2024-02-27 22:29:26 526

原创幸运的数字

题目来源：洛谷B3786 [信息与未来 2023] 幸运数字

2024-02-19 23:01:24 515

原创小鱼的航程（改进版）

题目来源：洛谷

2024-02-19 22:28:04 395

原创【矩阵】托普利茨矩阵

题目来源：LeetCode

2024-02-18 20:40:53 430

原创【矩阵】重塑矩阵

题目来源：LeetCode

2024-02-17 22:07:08 467

原创【模拟】卡拉兹猜想

【模拟】卡拉兹猜想

2024-02-17 19:03:02 248

原创【动态规划初识】不同的二叉搜索树

本题难点在于状态转移方程的分析，用DP解决的题目往往代码并不复杂，分析的过程是最难的。

2024-02-16 22:58:24 407

原创【动态规划初识】整数划分

整数划分问题，在前面问题的基础上加大了难度，对于DP的应用更加灵活。

2024-02-15 23:03:25 540

原创求排列的逆序数

求排列的逆序数

2024-02-15 22:12:32 382

原创【动态规划初识】不同路径问题

在前面学习了爬楼梯问题之后，我们应该对dp的思想和解题步骤有了大致的认识，那么在不同路径问题中，我们又如何应对呢？相信学习这篇，你会对dp的使用会更加熟练。

2024-02-14 22:59:14 609

原创元素整除问题

元素整除问题

2024-02-14 22:23:18 121

原创【动态规划初识】爬楼梯

【动态规划初识】什么是动态规划？如何用DP解题？爬楼梯问题如何解决？适合菜鸟的动态规划入门学习。

2024-02-13 22:46:29 581

原创判断日期是否符合格式

判断日期是否符合格式

2024-02-13 18:23:35 371

原创汽水瓶问题

汽水瓶问题

2024-02-12 21:57:23 200

原创【c++】单词排序

单词排序

2024-02-12 18:34:14 523

空空如也

空空如也