摘要: 1 leetcode198.打家劫舍 题目链接:198. 打家劫舍 - 力扣(LeetCode) 文章链接:代码随想录 视频链接:动态规划,偷不偷这个房间呢?| LeetCode:198.打家劫舍_哔哩哔哩_bilibili 思路:根据题目,我想的就是算两个隔着相加的结果,比较取大的,但是呢,感觉好 阅读全文
posted @ 2024-12-04 16:50 小方呀0524 阅读(22) 评论(0) 推荐(0)
摘要: 1 leetcode322. 零钱兑换 题目链接:322. 零钱兑换 - 力扣(LeetCode) 文章链接:代码随想录 视频链接:动态规划之完全背包,装满背包最少的物品件数是多少?| LeetCode:322.零钱兑换_哔哩哔哩_bilibili 思路:感觉跟之前的方法思路差不多,就是对dp初始化 阅读全文
posted @ 2024-12-04 12:29 小方呀0524 阅读(17) 评论(0) 推荐(0)
摘要: 1 leetcode518.零钱兑换II 题目链接:518. 零钱兑换 II - 力扣(LeetCode) 文章链接:代码随想录 视频链接:动态规划之完全背包,装满背包有多少种方法?组合与排列有讲究!| LeetCode:518.零钱兑换II_哔哩哔哩_bilibili 思路:之前一维这是完全背包的 阅读全文
posted @ 2024-12-04 10:22 小方呀0524 阅读(17) 评论(0) 推荐(0)
摘要: 1 leetcode1049.最后一块石头的重量II 题目链接:1049. 最后一块石头的重量 II - 力扣(LeetCode) 文章链接:代码随想录 视频链接:动态规划之背包问题,这个背包最多能装多少?LeetCode:1049.最后一块石头的重量II_哔哩哔哩_bilibili 思路:背包问题 阅读全文
posted @ 2024-12-03 20:19 小方呀0524 阅读(25) 评论(0) 推荐(0)
摘要: 1 卡玛网46. 携带研究材料二维方法 题目链接:46. 携带研究材料(第六期模拟笔试) 文章链接:代码随想录 视频链接:带你学透0-1背包问题!| 关于背包问题,你不清楚的地方,这里都讲了!| 动态规划经典问题 | 数据结构与算法_哔哩哔哩_bilibili 思路:真的就是不理解,我是理解不了这道 阅读全文
posted @ 2024-12-03 09:42 小方呀0524 阅读(22) 评论(0) 推荐(0)
摘要: 1 leetcode62.不同路径 题目链接:62. 不同路径 - 力扣(LeetCode) 文章链接:代码随想录 视频链接:动态规划中如何初始化很重要!| LeetCode:62.不同路径_哔哩哔哩_bilibili 思路:首先就不知道dp的含义应该如何定义了 1.1 视频后的思路 动态规划五部曲 阅读全文
posted @ 2024-12-02 19:20 小方呀0524 阅读(15) 评论(0) 推荐(0)
摘要: 1 动态规划五部曲 文章链接:代码随想录 视频链接:从此再也不怕动态规划了,动态规划解题方法论大曝光 !| 理论基础 |力扣刷题总结| 动态规划入门_哔哩哔哩_bilibili 确定dp数组(dp table)以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组 2 le 阅读全文
posted @ 2024-11-30 11:40 小方呀0524 阅读(12) 评论(0) 推荐(0)
摘要: 1 leetcode56. 合并区间 题目链接:56. 合并区间 - 力扣(LeetCode) 文章链接:代码随想录 视频链接:贪心算法,合并区间有细节!LeetCode:56.合并区间_哔哩哔哩_bilibili 思路:其实很清楚,跟之前的方法差不多,但是自己写的时候就是有地方不会了,会不知道接下 阅读全文
posted @ 2024-11-29 22:09 小方呀0524 阅读(12) 评论(0) 推荐(0)
摘要: 1 leetcode452. 用最少数量的箭引爆气球 题目链接:452. 用最少数量的箭引爆气球 - 力扣(LeetCode) 文章链接:代码随想录 视频链接:贪心算法,判断重叠区间问题 | LeetCode:452.用最少数量的箭引爆气球_哔哩哔哩_bilibili 思路:有方法了,但是呢不知道怎 阅读全文
posted @ 2024-11-29 16:38 小方呀0524 阅读(25) 评论(0) 推荐(0)
摘要: 1 leetcode134. 加油站 题目链接:134. 加油站 - 力扣(LeetCode) 文章链接:代码随想录 视频链接:贪心算法,得这么加油才能跑完全程!LeetCode :134.加油站_哔哩哔哩_bilibili 思路:其实这道题我有思路了,但是不知道怎么写,感觉太暴力了,就是找到花费最 阅读全文
posted @ 2024-11-29 11:56 小方呀0524 阅读(34) 评论(0) 推荐(0)