动态规划
关注
分享
扫一扫
文章平均质量分 65
翔空中，策人生
这个作者很懒，什么都没留下…
展开
-
Leetcode每日一题——516. 最长回文子序列。动态规划
Leetcode每日一题——516. 最长回文子序列。动态规划原创 2022-06-06 11:48:59 · 213 阅读 · 0 评论 -
Leetcode每日一题——647. 回文子串。贪心算法
Leetcode每日一题——647. 回文子串。动态规划。贪心算法原创 2022-06-05 11:50:37 · 209 阅读 · 0 评论 -
Leetcode每日一题——72. 编辑距离。动态规划
Leetcode每日一题——72. 编辑距离。动态规划原创 2022-06-04 11:20:23 · 239 阅读 · 0 评论 -
Leetcode每日一题——583. 两个字符串的删除操作。动态规划。注意浅拷贝的陷阱！
Leetcode每日一题——583. 两个字符串的删除操作。动态规划。注意浅拷贝的陷阱！原创 2022-06-03 11:29:16 · 222 阅读 · 0 评论 -
Leetcode每日一题——1143. 最长公共子序列。动态规划
Leetcode每日一题——1143. 最长公共子序列。动态规划原创 2022-05-31 21:45:22 · 433 阅读 · 0 评论 -
718. 最长重复子数组。动态规划。普通解法+滚动数组
718. 最长重复子数组。动态规划。普通解法+滚动数组原创 2022-05-31 12:10:38 · 156 阅读 · 0 评论 -
浅谈对数据结构与算法的理解
浅谈对数据结构与算法的理解原创 2022-05-27 16:44:55 · 588 阅读 · 0 评论 -
Leetcode每日一题——714. 买卖股票的最佳时机含手续费。动态规划。滚动数组解法
Leetcode每日一题——714. 买卖股票的最佳时机含手续费。动态规划。滚动数组解法原创 2022-05-27 17:04:50 · 151 阅读 · 0 评论 -
Leetcode每日一题——188. 买卖股票的最佳时机 IV。动态规划。dp数组解法+滚动数组解法
Leetcode每日一题——188. 买卖股票的最佳时机 IV。动态规划。dp数组解法+滚动数组解法原创 2022-05-25 10:23:11 · 206 阅读 · 0 评论 -
123. 买卖股票的最佳时机 III.动态规划
123. 买卖股票的最佳时机 III.动态规划原创 2022-05-25 08:32:22 · 231 阅读 · 0 评论 -
Leetcode每日一题——122. 买卖股票的最佳时机 II。动态规划+贪心算法
Leetcode每日一题——122. 买卖股票的最佳时机 II。动态规划+贪心算法原创 2022-05-24 18:26:58 · 1028 阅读 · 0 评论 -
Leetcode每日一题——121. 买卖股票的最佳时机。贪心算法+动态规划解法
Leetcode每日一题——121. 买卖股票的最佳时机。贪心算法+动态规划解法原创 2022-05-24 17:48:23 · 397 阅读 · 0 评论 -
Leetcode每日一题——337. 打家劫舍 III。递归四部曲，动态规划
Leetcode每日一题——337. 打家劫舍 III。递归四部曲，动态规划原创 2022-05-22 20:35:51 · 264 阅读 · 0 评论 -
Leetcode每日一题——213.打家劫舍II。动态规划
Leetcode每日一题——213.打家劫舍II。动态规划原创 2022-05-22 14:41:05 · 221 阅读 · 0 评论 -
139. 单词拆分。dp数组。完全背包推导
139. 单词拆分。dp数组。完全背包推导原创 2022-05-11 21:22:04 · 181 阅读 · 0 评论 -
279.完全平方数。动态规划。完全背包
279.完全平方数。动态规划。完全背包原创 2022-05-09 20:54:18 · 331 阅读 · 0 评论 -
322.零钱兑换。dp数组。完全背包
题目链接：力扣题目描述：给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。你可以认为每种硬币的数量是无限的。示例 1：输入：coins = [1, 2, 5], amount = 11输出：3解释：11 = 5 + 5 + 1示例 2：输入：coins = [2], amount = 3输出：-1示例 3：输入：.原创 2022-05-09 18:52:54 · 203 阅读 · 0 评论 -
Leetcode每日一题——377.组合总和Ⅳ。完全背包推导。dp数组
Leetcode每日一题——377.组合总和Ⅳ。完全背包推导。dp数组原创 2022-05-06 21:21:13 · 456 阅读 · 0 评论 -
Leetcode每日一题——518.零钱兑换。动态规划。多重背包应用。多重背包与排列组合的关系
Leetcode每日一题——518.零钱兑换。动态规划。多重背包应用。多重背包与排列组合的关系原创 2022-05-05 21:07:29 · 364 阅读 · 0 评论 -
浅谈完全背包（背包中每件物品数量无限）
浅谈完全背包（背包中每件物品数量无限）原创 2022-05-04 21:24:14 · 859 阅读 · 0 评论 -
Leetcode每日一题——474.一和零。0-1背包推导。动态规划
Leetcode每日一题——474.一和零。0-1背包推导。动态规划原创 2022-05-02 17:58:31 · 375 阅读 · 0 评论 -
Leetcode每日一题——494.目标和。0-1背包推导。动态规划
Leetcode每日一题——494.目标和。0-1背包推导。动态规划原创 2022-04-30 21:20:29 · 155 阅读 · 0 评论 -
Leetcode每日一题——1049.最后一块石头的重量||。动态规划。0-1背包推导
Leetcode每日一题——1049.最后一块石头的重量||。动态规划。0-1背包推导原创 2022-04-26 21:32:10 · 188 阅读 · 0 评论 -
Leetcode每日一题——416.分割等和子集。套用0-1背包。dp四部曲
题目链接：力扣题目描述：给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。示例 1：输入：nums = [1,5,11,5]输出：true解释：数组可以分割成 [1, 5, 5] 和 [11] 。示例 2：输入：nums = [1,2,3,5]输出：false解释：数组不能分割成两个元素和相等的子集。提示：1 <= nums.length <= 2001 <= nums.原创 2022-04-24 22:05:49 · 251 阅读 · 0 评论 -
浅谈对0-1背包的理解
浅谈对0-1背包的理解。动态规划原创 2022-04-21 22:42:57 · 319 阅读 · 0 评论 -
Leetcode每日一题——96.不同的二叉搜索树。dp四部曲
题目链接：力扣题目描述：给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？示例:示例 2：输入：n = 1输出：1提示：1 <= n <= 19解析：动态规划的题目用上dp四部曲：确定dp数组:dp[i]表示由i个节点组成且节点值从1到i互不相同的二叉搜索树的数量确定递推公式：dp[i]=dp[i]+dp[j-1]*dp[i-j],j从1到i作为每棵树的头节点。dp[j-1]是左子树的情况，d...原创 2022-04-08 20:07:47 · 137 阅读 · 0 评论 -
Leetcode每日一题——343.整数拆分。dp四部曲
Leetcode每日一题——343.整数拆分。dp四部曲原创 2022-04-07 20:35:12 · 436 阅读 · 0 评论 -
Leetcode每日一题——62.不同路径。动态规划
Leetcode每日一题——62.不同路径。动态规划。dp四部曲原创 2022-03-30 20:49:14 · 154 阅读 · 0 评论 -
Leetcode每日一题——746.使用最小花费爬楼梯。动态规划
Leetcode每日一题——746.使用最小花费爬楼梯。动态规划原创 2022-03-29 21:01:44 · 215 阅读 · 0 评论 -
Leetcode每日一题——70.爬楼梯。动态规划,动规五部曲
Leetcode每日一题——70.爬楼梯。动态规划,动规五部曲原创 2022-03-29 20:37:48 · 1277 阅读 · 0 评论