文件名称:总结递推求解的基本方法-(HDUACM201403版_04)递推求解
文件大小:314KB
文件格式:PPT
更新时间:2024-05-13 11:07:08
杭电ACM课件 ACM
总结:递推求解的基本方法: 首先,确认:能否容易的得到简单情况的解? 然后,假设:规模为N-1的情况已经得到解决。 最后,重点分析:当规模扩大到N时,如何枚举出所有的情况,并且要确保对于每一种子情况都能用已经得到的数据解决。 强调: 1、编程中的空间换时间的思想 2、并不一定只是从N-1到N的分析