![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程题
SJLin96
这个作者很懒,什么都没留下…
展开
-
斐波那契(Fibonacci )数列
题目描述:Fibonacci数列是这样定义的:F[0] = 0F[1] = 1for each i ≥ 2: F[i] = F[i-1] + F[i-2]因此,Fibonacci数列就形如:0, 1, 1, 2, 3, 5, 8, 13, ...,在Fibonacci数列中的数我们称为Fibonacci数。给你一个N,你想让其变为一个Fibonacci数,每一步你可以把当前数字X变为X...原创 2018-07-24 09:58:41 · 1112 阅读 · 0 评论 -
区间覆盖问题
参考文章(侵删):贪心法求解三种有关区间覆盖问题贪心算法-最大不相交区间数问题 一. 算法描述1. 区间完全覆盖问题问题描述:给定一个长度为m的区间,再给出n条线段的起点和终点(注意这里是闭区间),求最少使用多少条线段可以将整个区间完全覆盖。 样例: 区间长度8,可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5] 解题过程...原创 2018-08-19 22:33:42 · 1879 阅读 · 0 评论