L2489754250的博客

递归是指在一个函数或程序中调用自身的过程。递归函数通常通过在每次调用中传递不同的参数来处理问题。当函数或程序被调用时，它执行一些操作，然后可能会再次调用自身来执行相同的操作，直到达到某个特定的条件。这个过程可以看作是一种迭代，因为函数会多次重复执行相同的操作，但是在每次迭代中使用不同的参数。递归通常用于处理那些具有自相似性质的问题，比如树形结构或者迭代式定义的数学函数。递归算法通常比迭代算法更简洁、易于理解和实现，但是也可能会在处理大型问题时导致栈溢出等性能问题。

动态规划是一种求解优化问题的常用算法，动态规划算法的核心思想是将一个复杂的问题分解成若干个子问题，通过子问题的最优解来求解原问题的最优解。

left, right 就是红蓝二分的边界，如名字一样一个是右边的边界，一个是左边的边界。在实现二分算法时，边界条件是非常关键的。这两个函数的区别在于，当有多个相同的元素时，bisect_left()函数返回第一个出现的位置，而bisect_right()返回最后一个出现的位置。二分算法的时间复杂度为 O(log n)，其中 n 是数组或序列的大小，相对于暴力枚举的时间复杂度 O(n) 来说，具有更好的时间效率。解下来我们主要的是去理解状态转移的设计，能写出二分不是什么要的是你能看出这能使用二分。