杨成对这种常规方法进行实测。
他发现当n大于500项的时候，耗费的时间就得以秒来计算了。
在程序的世界，秒级绝对谈不上是高效的。
即使是普通家用电脑，也应该控制在毫秒级。
但他却无计可施...
已有的知识限制了他的想象力。
杨成只好将求助的眼光投向约翰教授。
“哈哈，小伙子”。
教授也不卖关子。
“你可以考虑使用动态规划法”。
“它可以将效率提升到线性”。
“而只需要付出n同等大小的额外存储空间”。
他发现当n大于500项的时候，耗费的时间就得以秒来计算了。
在程序的世界，秒级绝对谈不上是高效的。
即使是普通家用电脑，也应该控制在毫秒级。
但他却无计可施...
已有的知识限制了他的想象力。
杨成只好将求助的眼光投向约翰教授。
“哈哈，小伙子”。
教授也不卖关子。
“你可以考虑使用动态规划法”。
“它可以将效率提升到线性”。
“而只需要付出n同等大小的额外存储空间”。