算法总结
文章平均质量分 65
骜蛟
砥砺前行
展开
-
图的存储-链式前向星
链式前向星是。用另一个词解释它就是:用数组模拟的邻接链表。最核心的思想就是用数组模拟链表。原创 2023-10-07 11:39:25 · 217 阅读 · 0 评论 -
C++动态规划入门
算法笔记这里动态规划入门还是挺友好的,从斐波那契数列和数塔问题逐步了解动态规划的思想,我觉得很不错。后面字符串dp介绍得有点少了,导致问题看起来不是那么地连续。现在总结一下字符串dp的套路。原创 2023-04-08 11:15:51 · 454 阅读 · 0 评论 -
动态规划五步曲
确定dp数组(dp table)以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组。原创 2023-10-05 09:41:17 · 105 阅读 · 0 评论