第九章 动态规划part07
今日任务 :70. 爬楼梯 (进阶); 322. 零钱兑换 ; 279.完全平方数
卡哥建议:
重点:
参考链接: 代码随想录:代码随想录 (programmercarl.com)
补充:
70. 爬楼梯 (进阶)
题目讲解(全): 代码随想录
题目建议: 这道题目 爬楼梯之前我们做过,这次再用完全背包的思路来分析一遍
刷题链接:
视频讲解:
看到题目的第一思路:
看完代码随想录之后的想法:
自己实现过程中遇到哪些困难:
每日精华:
类似题目:
322. 零钱兑换
题目讲解(全): 代码随想录
题目建议: 如果求组合数就是外层for循环遍历物品,内层for遍历背包。如果求排列数就是外层for遍历背包,内层for循环遍历物品。
刷题链接:
视频讲解: 动态规划之完全背包,装满背包最少的物品件数是多少?| LeetCode:322.零钱兑换_哔哩哔哩_bilibili
看到题目的第一思路:
看完代码随想录之后的想法:
自己实现过程中遇到哪些困难:
每日精华:
类似题目:
标题二
题目讲解(全): 代码随想录
题目建议: 本题 和 322. 零钱兑换 基本是一样的,大家先自己尝试做一做
刷题链接:
视频讲解: 动态规划之完全背包,换汤不换药!| LeetCode:279.完全平方数_哔哩哔哩_bilibili
看到题目的第一思路:
看完代码随想录之后的想法:
自己实现过程中遇到哪些困难:
每日精华:
类似题目:
今日收获,记录一下自己的学习时长:
优质文章:学习参考: