递推课件-ACM 程序设计

时间:2012-09-06 14:38:39
【文件属性】:

文件名称:递推课件-ACM 程序设计

文件大小:214KB

文件格式:RAR

更新时间:2012-09-06 14:38:39

递推,算法,课件

递推问题:递推与递归解法 递推问题的一般步骤: 一. 判断是否属于递推问题:这个没有可套用的公式,凭经验,具体问题具体考虑 如果把问题的规模缩小,得到的小问题与原问题在结构上性质上相同或相似,并且子问题与原问题关联紧密,子问题的解能够决定原问题的解,这时可以考虑该题可能属于递推问题。 二. 定义子问题:用一个函数把问题准确的定义出来。这是很重要的一步,决定了以后几步的成败。 三. 写出函数的递推式与初始条件。 四. 根据递推式与初始条件来编程实现


【文件预览】:
递推问题课件.doc
长江游艇代码.txt
递推求解new.ppt
长江游艇.doc

网友评论