![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 65
翔空中,策人生
这个作者很懒,什么都没留下…
展开
-
Leetcode每日一题——516. 最长回文子序列。动态规划
Leetcode每日一题——516. 最长回文子序列。动态规划原创 2022-06-06 11:48:59 · 163 阅读 · 0 评论 -
Leetcode每日一题——647. 回文子串。贪心算法
Leetcode每日一题——647. 回文子串。动态规划。贪心算法原创 2022-06-05 11:50:37 · 158 阅读 · 0 评论 -
Leetcode每日一题——72. 编辑距离。动态规划
Leetcode每日一题——72. 编辑距离。动态规划原创 2022-06-04 11:20:23 · 190 阅读 · 0 评论 -
Leetcode每日一题——583. 两个字符串的删除操作。动态规划。注意浅拷贝的陷阱!
Leetcode每日一题——583. 两个字符串的删除操作。动态规划。注意浅拷贝的陷阱!原创 2022-06-03 11:29:16 · 156 阅读 · 0 评论 -
Leetcode每日一题——1143. 最长公共子序列。动态规划
Leetcode每日一题——1143. 最长公共子序列。动态规划原创 2022-05-31 21:45:22 · 322 阅读 · 0 评论 -
718. 最长重复子数组。动态规划。普通解法+滚动数组
718. 最长重复子数组。动态规划。普通解法+滚动数组原创 2022-05-31 12:10:38 · 120 阅读 · 0 评论 -
浅谈对数据结构与算法的理解
浅谈对数据结构与算法的理解原创 2022-05-27 16:44:55 · 542 阅读 · 0 评论 -
Leetcode每日一题——714. 买卖股票的最佳时机含手续费。动态规划。滚动数组解法
Leetcode每日一题——714. 买卖股票的最佳时机含手续费。动态规划。滚动数组解法原创 2022-05-27 17:04:50 · 91 阅读 · 0 评论 -
Leetcode每日一题——188. 买卖股票的最佳时机 IV。动态规划。dp数组解法+滚动数组解法
Leetcode每日一题——188. 买卖股票的最佳时机 IV。动态规划。dp数组解法+滚动数组解法原创 2022-05-25 10:23:11 · 140 阅读 · 0 评论 -
123. 买卖股票的最佳时机 III.动态规划
123. 买卖股票的最佳时机 III.动态规划原创 2022-05-25 08:32:22 · 189 阅读 · 0 评论 -
Leetcode每日一题——122. 买卖股票的最佳时机 II。动态规划+贪心算法
Leetcode每日一题——122. 买卖股票的最佳时机 II。动态规划+贪心算法原创 2022-05-24 18:26:58 · 887 阅读 · 0 评论 -
Leetcode每日一题——121. 买卖股票的最佳时机。贪心算法+动态规划解法
Leetcode每日一题——121. 买卖股票的最佳时机。贪心算法+动态规划解法原创 2022-05-24 17:48:23 · 320 阅读 · 0 评论 -
Leetcode每日一题——337. 打家劫舍 III。递归四部曲,动态规划
Leetcode每日一题——337. 打家劫舍 III。递归四部曲,动态规划原创 2022-05-22 20:35:51 · 191 阅读 · 0 评论 -
Leetcode每日一题——213.打家劫舍II。动态规划
Leetcode每日一题——213.打家劫舍II。动态规划原创 2022-05-22 14:41:05 · 155 阅读 · 0 评论 -
139. 单词拆分。dp数组。完全背包推导
139. 单词拆分。dp数组。完全背包推导原创 2022-05-11 21:22:04 · 146 阅读 · 0 评论 -
279.完全平方数。动态规划。完全背包
279.完全平方数。动态规划。完全背包原创 2022-05-09 20:54:18 · 287 阅读 · 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 · 152 阅读 · 0 评论 -
Leetcode每日一题——377.组合总和Ⅳ。完全背包推导。dp数组
Leetcode每日一题——377.组合总和Ⅳ。完全背包推导。dp数组原创 2022-05-06 21:21:13 · 402 阅读 · 0 评论 -
Leetcode每日一题——518.零钱兑换。动态规划。多重背包应用。多重背包与排列组合的关系
Leetcode每日一题——518.零钱兑换。动态规划。多重背包应用。多重背包与排列组合的关系原创 2022-05-05 21:07:29 · 313 阅读 · 0 评论 -
浅谈完全背包(背包中每件物品数量无限)
浅谈完全背包(背包中每件物品数量无限)原创 2022-05-04 21:24:14 · 782 阅读 · 0 评论 -
Leetcode每日一题——474.一和零。0-1背包推导。动态规划
Leetcode每日一题——474.一和零。0-1背包推导。动态规划原创 2022-05-02 17:58:31 · 321 阅读 · 0 评论 -
Leetcode每日一题——494.目标和。0-1背包推导。动态规划
Leetcode每日一题——494.目标和。0-1背包推导。动态规划原创 2022-04-30 21:20:29 · 115 阅读 · 0 评论 -
Leetcode每日一题——1049.最后一块石头的重量||。动态规划。0-1背包推导
Leetcode每日一题——1049.最后一块石头的重量||。动态规划。0-1背包推导原创 2022-04-26 21:32:10 · 132 阅读 · 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 · 198 阅读 · 0 评论 -
浅谈对0-1背包的理解
浅谈对0-1背包的理解。动态规划原创 2022-04-21 22:42:57 · 291 阅读 · 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 · 77 阅读 · 0 评论 -
Leetcode每日一题——343.整数拆分。dp四部曲
Leetcode每日一题——343.整数拆分。dp四部曲原创 2022-04-07 20:35:12 · 389 阅读 · 0 评论 -
Leetcode每日一题——62.不同路径。动态规划
Leetcode每日一题——62.不同路径。动态规划。dp四部曲原创 2022-03-30 20:49:14 · 107 阅读 · 0 评论 -
Leetcode每日一题——746.使用最小花费爬楼梯。动态规划
Leetcode每日一题——746.使用最小花费爬楼梯。动态规划原创 2022-03-29 21:01:44 · 143 阅读 · 0 评论 -
Leetcode每日一题——70.爬楼梯。动态规划,动规五部曲
Leetcode每日一题——70.爬楼梯。动态规划,动规五部曲原创 2022-03-29 20:37:48 · 1194 阅读 · 0 评论