求助
  • 板块学术版
  • 楼主zhfaz123
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/8/14 23:30
  • 上次更新2023/11/3 03:44:47
查看原帖
求助
653286
zhfaz123楼主2023/8/14 23:30

题目:定义FiF_i为斐波那契数列的第ii项,其中F0=F1=0,Fi=Fi−1+Fi−2(2≤i)F_0=F_1=0,F_i=F_{i-1}+F_{i-2}(2\leq i)。

一个数的FF拆分为kk个由斐波那契数列中的数构成的序列,满足互不相同且和为这个数,同时kk要尽可能的小,序列中最大的元素要尽可能的大,给你数v(v≤109)v(v\leq 10^{9}),求它的FF拆分(从大到小输出)

本蒟蒻会做,但想请大佬们证明为什么FF拆分能从大到小枚举小于vv的斐波那契数求,能拿就拿。这个贪心为什么是对的呢?

2023/8/14 23:30
加载中...