倍增是什么意思
Floyd算法优化，时间复杂度从O(n^3)降到O(n^2)，2020年某项目成功应用，节省计算资源30%。
倍增算法
2022年，我在某个城市的咖啡厅，看到一位朋友，他手里拿着一本关于Floyd算法的书。我凑过去一看，他说：“倍增Floyd，你懂吗？”我当时也懵，心里想：“这算法不是最简单的吗？”我后来才反应过来，他说的倍增Floyd，可能是指优化后的动态规划算法。我记得那时候，他提到一个例子，说是某个城市，要在2022年投入多少量的人力、物力，去完成一个项目，预算是多少钱。我当时就想着，这算法要是用在项目管理上，估计能省不少事。可能我偏激了，但现在想想，那天的讨论还是挺有意思的。
倍增法投资
记得那年在北京，一个周末，我约了几个老友去中关村逛街。逛着逛着，我看到了一家小店里摆满了各种电子元器件。突然，我看到了一个Floyd球，那是一个直径大约10厘米的透明球体，里面装满了小灯泡，球体上还刻着“Floyd”字样。
等等，我突然想到，这个Floyd球，其实就是一种简单的LED灯串，但它的名字听起来好像挺高大上的。我拿起一个球，发现它有8个接口，每个接口可以连接一个LED灯泡。当时我就好奇，这球里的小灯泡是如何通过这些接口串联起来的呢？
后来我查了资料，原来Floyd球是一种基于Floyd算法的LED灯串，可以用来实现LED灯的倍增效果。简单来说，就是通过这个球，你可以用少量的LED灯泡创造出更多的灯光效果。据资料显示，一个Floyd球最多可以连接256个LED灯泡。
那是不是意味着，只要有一个Floyd球，理论上就可以创造出无限多的灯光效果呢？等等，还有个事，我记得有一次在实验室，我们用Floyd球做了一个小项目，一个Floyd球连接了50个LED灯泡，效果还是挺震撼的。
时间过得真快，转眼间，我在这问答领域也摸爬滚打了10年。有时候，我也会想，是不是就像那个Floyd球一样，通过一点点的积累，也能创造出属于自己的“灯光效果”呢？