国家集训队2000文集 高寒蕊论文.docVIP

递推关系的建立及在信息学竞赛中的应用 安徽 高寒蕊 (芜湖一中，安徽，241000) 【关键字】递推关系 建立 应用 【摘 要】 世界上的一切事物都在不经意之中变化着，在这纷繁的变幻中，许多现象的变化是有规律可循的。这种规律往往呈现出前因和后果的关系，故我们可以运用递推的思想去研究这些变化。本文着重说明了递推关系的建立，并在此基础上简略介绍求解递推关系的方法。接着，阐明递推关系与动态规划之间的关系，并比较了一般递推关系与动态规划之间的异同，同时举例说明递推关系在竞赛中的应用。在文章的最后，总结出学好递推关系，不仅可以提高我们的数学素质，对信息学竞赛更是大有帮助。 目录 【正文】 第02页 一、引论 第02页 二、递推关系的定义 第02页 三、递推关系的建立 第02页 ⒈五种典型的递推关系 第03页 ⒉递推关系的求解方法 第06页 四、递推关系的应用 第06页 五、总结