![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
hong342443
这个作者很懒,什么都没留下…
展开
-
走楼梯问题
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?1.使用循环思想最简单第一次 1第二次 2第三次 3第四次 5 找到规律 fn = fn-1 + fn-2public int climbStairs(int n) { if(n == 1) return 1; if(n == 2) return 2; return climbStairs(n-1) + climbStairs(n-原创 2022-04-01 15:11:44 · 113 阅读 · 0 评论 -
LeetCode 零钱兑换
零钱兑换基础分析over#题目 LeetCode 322题给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -1 。基础动态规划:找到某个状态的最优解大问题变成小问题,前提:问题变小,与原问题同质分析如果有面值1元,3元,5元的硬币若干枚,如何用最少的硬币凑够11元?设i是需要凑的钱i=0, d(i) = 0.没有问题i=1, d(i) = 1 =原创 2021-10-20 17:34:49 · 58 阅读 · 0 评论