代码随想录
文章平均质量分 81
Jzzziiq.
这个作者很懒,什么都没留下…
展开
-
买卖股票的最佳时机(各种变型)
买卖股票的最佳时机及其各种变型题目因为是动态规划这一专栏,所以主要目的是训练动态规划思维121. 买卖股票的最佳时机。原创 2023-12-27 19:25:13 · 768 阅读 · 0 评论 -
动态规划_打家劫舍(Ⅰ~Ⅲ)
打家劫舍系列198. 打家劫舍打家劫舍的dp递推公式比较容易找到难的是边界情况判断以及跟树结合时需要使用备忘录。原创 2023-12-27 11:14:49 · 1352 阅读 · 1 评论 -
动态规划剩余部分(15-18)
一篇一篇来好麻烦,反正是自己看,全部写一起了15题往后的题解结构和15题相同,后面的在目录上就不体现了。原创 2023-12-24 13:07:42 · 196 阅读 · 1 评论 -
动态规划_14(LeetCode:377. 组合总和 Ⅳ)
排列问题和组合问题的精髓在于遍历顺序外循环为背包容量,内循环为物品种类时得到的结果为排列数外循环为物品种类,内循环为背包容量时得到的结果的组合数。原创 2023-12-23 16:57:32 · 39 阅读 · 1 评论 -
动态规划_13(LeetCode:518. 零钱兑换 II)
其含义为:在coins数组前i个硬币面值中任取,最后能够凑出大小为j的组合数。组合问题,dp数组的含义自然是组合数。对于在第i层fori循环的dp[j]dp[j-coins[i] ]表示。求组合数->递推公式为相加。无限取->完全背包问题。,凑成各个面值的组合数。原创 2023-12-23 15:28:10 · 28 阅读 · 1 评论 -
动态规划_12(LeetCode:474. 一和零)
要注意观察题目条件,判断要使用的背包类型有时候会将本题中的01个数看作两个物品(0和1)(多重背包)重复选择。原创 2023-12-23 13:27:43 · 150 阅读 · 1 评论 -
动态规划_11(LeetCode:494. 目标和)
转成背包问题的思路还是找不到,多练几题找找感觉。原创 2023-12-23 11:29:24 · 134 阅读 · 1 评论 -
动态规划_10(LeetCode:1049. 最后一块石头的重量 II)
这类题难在了如何转到背包问题上进行求解。原创 2023-12-22 23:57:11 · 44 阅读 · 0 评论 -
回溯_1(LeetCode:131. 分割回文串)
131. 分割回文串。原创 2023-12-22 23:27:53 · 36 阅读 · 0 评论 -
动态规划第七题(LeetCode:96. 不同的二叉搜索树)
第一次尝试md找了个模板改了一下又在写递推公式时不细心处理边界,导致数组越界.下次注意XD。原创 2023-12-20 15:20:06 · 55 阅读 · 1 评论