基本的递推求解方法总结-（HDUACM201403版_04）

总结：递推求解的基本方法： 首先，确认：能否容易的得到简单情况的解？ 然后，假设：规模为N-1的情况已经得到解决。 最后，重点分析：当规模扩大到N时，如何枚举出所有的情况，并且要确保对于每一种子情况都能用已经得到的数据解决。 强调： 1、编程中的空间换时间的思想 2、并不一定只是从N-1到N的分析