Mesar的博客

本文介绍了入门级动态规划算法——斐波那契数列模型的基本原理和应用方法。细致讲解了动态规划的五个核心步骤：定义状态表示、确定状态转移方程、初始化、计算顺序和返回结果

继续学习动态规划的路径问题，继续理解动态规划核心以及边界处理

本文介绍了递归算法的核心概念与应用，通过汉诺塔、链表反转和有序链表合并三个经典问题展示了递归的解题思路。递归通过将大问题分解为相似子问题，依靠函数自身调用来解决复杂问题。文章强调递归三要素：基本情况、递归步骤和向基本情况推进，并提供了详细的代码实现和递归展开图分析，帮助读者理解递归的执行过程。递归不仅能解决树形结构问题，也适用于具有相同子问题的线性结构问题，是提升算法能力的重要工具。

回溯算法： 回溯算法是一种基于递归的深度优先搜索技术，用于解决组合、排列、子集等需要穷举所有可能解的问题。其核心思想是：通过递归遍历决策树，在每一步做出选择后继续探索，遇到无效路径时回溯并尝试其他选项。

基于快速排序算法，在处理大量重复数据以及具体某一区间的值时，可演变出快速选择算法

利用归并排序，高效解决逆序对问题

本文介绍了在非有序数组中使用二分查找的三种典型场景，这三种情况都突破了传统二分查找要求数组严格有序的限制，展示了二分法在更广泛场景下的应用可能。

本文介绍了朴素二分模板和查找左右边界的二分模板。朴素二分适用于有序数组查找特定元素，而左右边界二分可处理更复杂场景