动态规划 17. 一和零 一和零 题目 具体思路 我们要记录下一个 str 的 zeroNum 和 oneNum 的个数，所以呢我们可以定义一个内... 30 0 ensiezadi 2025年9月9日
动态规划 15. 目标和 目标和 题目 具体思路 类似于[[14. 最后一块石头的重量Ⅱ]]，不同的是，这里的是需要计算粉碎石头的个数。 背包的容... 22 0 ensiezadi 2025年9月9日
动态规划 14. 最后一块石头的重量Ⅱ 最后一块石头的重量Ⅱ 题目 实际上就是石头可能存在不能完全打碎的情况，如果能打碎：看那个位置能放多少， 具体思路 遍历数... 22 0 ensiezadi 2025年9月8日
动态规划 13. 分割等和子集 分割等和子集 题目 将给定的物品，装满一半容量的箱子。 具体思路 首先计算背包的容量大小，如果背包不能被2整除，那么说明... 24 0 ensiezadi 2025年9月8日
动态规划 11. 0-1背包基础（一） 0-1背包基础（一） 题目 由于每一个物品只有一件，我们很容易想到，先计算它的总体价值，然后根据 t o t a t V... 26 0 ensiezadi 2025年9月8日
动态规划 06. 不同路径 不同路径 题目 具体思路 当前的结果 来自从上方来的路径 + 从左侧来的路径 初始化肯定是将 res[1][1] = 1... 22 0 ensiezadi 2025年9月8日
动态规划 08. 整数拆分 整数拆分 题目 具体思路 当前的结果取决于：将 n 怎么进行拆分，通过尝试可以发现，我们不能直接根据某种规律来得到一两种... 31 0 ensiezadi 2025年9月8日
动态规划 09. 不同的二叉搜索树 不同的二叉搜索树 题目 首先这是一棵二叉搜索树，是有顺序的，所以考虑 1 − n 的顺序的话，就完整的确定了一棵二叉搜索... 23 0 ensiezadi 2025年9月8日
动态规划 08. 整数拆分 整数拆分 题目 具体思路 当前的结果取决于：将 n 怎么进行拆分，通过尝试可以发现，我们不能直接根据某种规律来得到一两种... 28 0 ensiezadi 2025年9月7日
未分类 07. 不同路径Ⅱ 不同路径Ⅱ 题目 具体思路 和第一个的思路相同，但是需要增加判断，也就是在碰到障碍物的情况下的考虑 ； 显然如果将障碍物... 28 0 ensiezadi 2025年9月6日
