摘要: 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)