小编Man*_*ong的帖子

动态编程:代码大战:两次线性:算法超时

我正在与代码大战中的卡塔挣扎:https: //www.codewars.com/kata/5672682212c8ecf83e000050/train/javascript
我们的想法是创建一个数字序列,其中每个数字都是按照以下两个公式重新创建的:

y=2x + 1  
z=3x + 1  
Run Code Online (Sandbox Code Playgroud)

x是序列中的当前数字.

从1开始,序列将像这样增长:

sequence = [1]  
x = 1  
y = 2*1 +1 = 3  
z = 3*1 + 1 = 4  
leading to sequence = [1, 3, 4]
Run Code Online (Sandbox Code Playgroud)

将其应用于下一个数字会导致:

x = 3  
y = 2*3 + 1 = 7  
z = 3*3 + 1 = 10  
leading to sequence = [1, 3, 4, 7, 10]  

x = 4  
y = 2*4 + 1 = 9  
z = 3*4 + …
Run Code Online (Sandbox Code Playgroud)

javascript algorithm performance dynamic-programming

9
推荐指数
1
解决办法
1616
查看次数