摘要: //Made by syx //Time 2010年8月15日 09:01:57 //1465 不容易系列之一 // //总结:递推求解的基本方法:首先,确认:能否容易的得到简单情况的解? 然后,假设:规模为N-1的情况已经得到解决。最后,重点分析:当规模扩大到N时,如何枚举出所有的情况,并且要确保对于每一种子情况都能用已经得到的数据解决。强调: 1、编程中的空间换时间的思想 2、并不一定只是从N-1到N的分析//1465 不容易系列之一//基本形式:d[1]=0; d[2]=1 //递归式:d[n]= (n-1)*( d[n-1] + d[n-2]) //这就是著名的错排公式1、当N=1和. 阅读全文
posted @ 2010-08-15 09:58 BuildNewApp 阅读(457) 评论(0) 推荐(0) 编辑