读书笔记之编程之美 - 1.16 24点游戏

以前文曲星上有这个游戏，浪费了不少脑细胞，怎么就没想到编程的方式求解呢。不过这个还真挺难的，看了答案还得思考一下。解法一里面还是有一定技巧的，例如保存输出结果和缩短数组。这个解法思路清晰，而且运行速度也不慢，不会等很久才出结果。

关于解法二，没理解其中意思，另外最近状态也不好，本来想自己实现一种方法的，但一时没有头绪，验证了一下解法一就算了吧。

一点说明的是，总结部分说先把所有可能的输入都求解，但解法有可能不止一种，仅能作为一种参考解法。

看了这么久，很大一部分是递归和动态规划问题，也许把这两个问题搞熟了，进微软也就不远了。

曾经去一家美国公司面试，笔试考fibnaci数列问题，我别出心裁用非递归实现，可能考官认为我不会递归，面试的时候又出了一道递归的题，而我那时已经很累，根本没有头绪，结果自然失败了。当然也怪自己确实没有实力。