算法
关注
分享
扫一扫
hcolder
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
背包问题第二讲--完全背包问题
完全背包问题相对于0-1背包问题其改变在于我们对每个物品的可选次数不再是一次，而是无限次，那么我们很容易想到在0-1背包问题的基础上（还不知道0-1背包问题的请看这篇博客），多加一层关于物品次数的循环就好了。原创 2020-08-08 11:21:11 · 443 阅读 · 0 评论 -
青蛙跳台阶扩展问题（斐波那契数列问题）
《剑指offer》面试题10（关于青蛙跳台阶之斐波那契数列）扩展问题： 我们知道，当青蛙一次只能跳一阶或者两阶的时候，我们可以把问题转换为斐波那契数列用递归或者非递归的形式予以计算，但是，若青蛙一次能跳的阶数在n阶以内（包括n阶）时，又该如何计算呢？ 题目： 在青蛙跳台阶的问题中，如果把条件改成：一只青蛙一次可以跳上1级台阶，也可以跳上2级…也可以跳上n级，此时该青蛙跳上一个n级的台阶总共有多少种...原创 2020-02-23 12:48:38 · 454 阅读 · 0 评论