算法合集

前言 回溯法常用来解决 组合问题、搜索问题 或 约束满足问题。 它的核心思想是通过 "试探" 和 "回退" 来探索所有可能的解空间，逐步构建解，发现某条路径不可行时，返回到上一步，尝试其他可能的路径。

原题最小路径和 思路 记住路径的方向只能是向下或向右，因此： 网格的第一行的每个元素只能从左上角元素开始向右移动到达 网格的第一列的每个元素只能从左上角元素开始向下移动到达 此时的路径是唯一的，因此每

什么是LIS？ 最长递增子序列是指在一个给定的序列中，找到一个子序列（不要求连续），使得这个子序列的元素是严格递增的，并且长度尽可能长。 示例 假设有一个序列：[10, 9, 2, 5, 3, 7,

零钱兑换问题深度解析（动态规划视角） 题目描述 https://leetcode.cn/problems/coin-change/description/ 题目本质与核心难点 给定不同面额的硬币数组

198. 打家劫舍 题目描述 打家劫舍思路 在这个问题中，假设只有一房屋，则偷窃该房屋，如果有两间房屋，由于不能偷相邻的房屋，所以返回两间房屋中最大的金额。 如果房屋数量大于两间， 那么如何计算呢，假

动态规划思想概述 动态规划（Dynamic Programming，简称DP）是一种在算法设计中广泛应用的优化技术，主要用于解决具有重叠子问题和最优子结构特性的问题。它的基本思想是将复杂问题分解为更小