量化投资学习笔记59——通过问题学算法12:汉诺塔(The Towers of Brahma with a Twist)
涉及到的算法知识:递归每次减1的搜索。学计算机的都很熟悉这个问题了:一根柱子上从小到大放着一堆盘子,要通过一个辅助的柱子把盘子转移到另一根柱子上,要求大盘子不能放在小盘子上面。每次只能移动一个盘子。递归的解法,是先把除了最下面最大的盘子以外的其它盘子转移到辅助柱子上,然后把最大的盘子放到目标柱子上,
...