动态规划 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日
贪心算法 17.单调递增的数字 单调递增的数字 题目 给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单... 46 0 ensiezadi 2025年8月30日
