摘要：
记忆化递归即dp； 关于递归的思考（大事化小，小事化了）。(dp，分治)。 引：递归是一种解决问题的思想，在信息学中无处不在他的影子，所以，我们必须对递归这种思考方式有充分的了解，才可以成功。 ：递归思想通常使用递归函数实现。 ：因为信息学的不确定性，所以我们可以先让较为简单的问题规模变小，然后在让 阅读全文
摘要：
四塔问题 “汉诺塔”，是一个众所周知的古老游戏。现在我们把问题稍微改变一下：如果一共有4根柱子，而不是3根，那么至少需要移动盘子多少次，才能把所有的盘子从第1根柱子移动到第4根柱子上呢？为了编程方便，您只需要输出这个结果mod 10000的值。输入一个正整数n。（0<n<=50000）输出一个正整数 阅读全文