读书笔记之编程之美 - 1.13 NIM(3) 两堆石头的游戏

来源:互联网 发布:淘宝复核认证气死人了 编辑:程序博客网 时间:2024/05/29 08:59

从取石头的问题,最后分析到了一组序列的生成问题。最后的那个证明没看,我想在真正面试的时候,我不可能找到这样的算法,不过分析过程是可以分析出来的。

从这个问题,又想起了那次解决汉诺塔的非递归问题,其实只要有规律的问题,都是可以找到简单解法的。

不过这类问题,算法太过抽象,写过一遍后自己都会忘记,更不用说维护的人了,万一有问题,除非更牛的人看到了,否则没人敢去改。

原创粉丝点击