算法篇 倒叙 2024-04-15 66 阅读1分钟 递归 深度遍历 广度遍历 贪心算法 贪心算法是一种通过每一步的局部最优选择来达到全局最优的算法思想。在每一步,选择当前状态下的最优解,不考虑未来可能的后果。 动态规划 动态规划是一种通过将问题分解成子问题,并存储子问题的解来避免重复计算的算法思想。通常用于解决具有重叠子问题和最优子结构性质的问题。 分治算法 分治算法是一种将问题分解成更小的子问题,然后递归地解决每个子问题,并将它们的解合并起来以解决原始问题的算法思想。