- 博客(6)
- 收藏
- 关注
RSS订阅原创 leetcode动态规划中子序列问题求解分析
前面几篇文章介绍了代码随想录中的背包问题，股票问题等，本篇文章介绍剩余的子序列问题。若有错误，望指正。link。
2023-04-14 22:14:39
272
1
原创 KMP算法分析—next数组求解思路详解
KMP算法比较晦涩难懂，本文主要记载我对KMP算法的理解以及思路，主要参考代码随想录和网上大神的求解思路，如有错误望指正。本篇推文主要面对有一定基础的读者，适用于对KMP有一定了解的读者。以上就是我对KMP算法的理解，KMP算法的难点在于如何建立next数组，本文主要针对next数组的建立进行分析，希望对读者有所帮助，如果文中有错误的地方，望指正。
2023-04-13 20:55:22
373
1
原创 leetcode买卖股票最佳时机相关问题分析
本文介绍买卖股票最佳时机的相关问题。在阅读代码随想录时对这部分的递推关系式怎么得来的有些疑问，本文在此基础上加上自己的理解，若有错误望指正。
2023-04-10 21:33:01
168
原创 leetcode背包问题相关题目详解
本文主要针对代码随想录中的动态规划问题进行分析，详细分析代码运行结果以及解题思路，若有错误请指正。具体内容会逐步更新。参考链接:link。
2023-04-09 15:45:46
147
原创 0-1背包问题思路分析，重点解释一维dp数组的01背包问题为什么要倒序遍历背包，以及为什么不能先遍历背包，只能先遍历物品
在本文中具体分析dp数组的形成过程，最核心的地方就是我对每种情况下的01背包问题给出了代码运行结果，便于读者理解。重点解释了为什么一维dp数组的01背包问题为什么要倒叙遍历背包，以及为什么不能先遍历背包，只能先遍历物品。每种情况均给予代码演示结果。
2023-04-08 16:21:06
1792
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人