杨成对这种常规方法进行实测。

　　他发现当N大于500项的时候，耗费的时间就得以秒来计算了。

　　在程序的世界，秒级绝对谈不上是高效的。

　　即使是普通家用电脑，也应该控制在毫秒级。

　　但他却无计可施...

　　已有的知识限制了他的想象力。

　　杨成只好将求助的眼光投向约翰教授。

　　“哈哈，小伙子”。

　　教授也不卖关子。

　　“你可以考虑使用动态规划法”。

　　“它可以将效率提升到线性”。

　　“而只需要付出N同等大小的额外存储空间”。