干细胞能被广泛应用于美容了?# Biology - 生物学
d*1
1 楼
If the Fibonacci series is 1,2,3,5,8,13,….. then 10 can be written as 8 +
2 ==> 10010 and 17 can be written as 13 + 3 + 1 ==> 100101.
The Question was, given n, I need to get all possible representations of n
in Fibonacci Binary Number System. as 10 = 8 + 2 ==> 10010 also 10 = 5 + 3
+ 2 ==> 1110
小弟认为
1) 求出Fibonacci序列 F[0-k], where F[k]<=N, F[k+1]>N;
2) 问题就转化为 从一个array里面找 “和为N” 的所有子序列。 找出以后再打印
binary的形式。
其中第二步可以用回溯法来遍历,但是时间复杂度貌似很高。 试着想了想DP,没想明
白。
这里插个话题,突然想到回溯法的时间复杂度,查了一下,好像是O(n^3),百思不得其
解。。不知道为
什么是n^3。
请高人指点。。
2 ==> 10010 and 17 can be written as 13 + 3 + 1 ==> 100101.
The Question was, given n, I need to get all possible representations of n
in Fibonacci Binary Number System. as 10 = 8 + 2 ==> 10010 also 10 = 5 + 3
+ 2 ==> 1110
小弟认为
1) 求出Fibonacci序列 F[0-k], where F[k]<=N, F[k+1]>N;
2) 问题就转化为 从一个array里面找 “和为N” 的所有子序列。 找出以后再打印
binary的形式。
其中第二步可以用回溯法来遍历,但是时间复杂度貌似很高。 试着想了想DP,没想明
白。
这里插个话题,突然想到回溯法的时间复杂度,查了一下,好像是O(n^3),百思不得其
解。。不知道为
什么是n^3。
请高人指点。。