淺談遞推關系的解法及其應用

論文編號:YYSX190  論文字數:4577,頁數:05

淺談遞推關系的解法及其應用
 
 摘要：世界上的一切事物都在不經意之中變化著，在紛繁的變幻中，許多現象的變化是有規律可循的。這種規律往往呈現出前因和后果的關系，故我們可以用遞推的思想去研究這些變化，本文著重說明了遞推關系的建立，并在此基礎上簡略介紹求遞推關系的方法。接著，闡明遞推關系與動態規劃之間的關系，并比較了一般遞推關系與動態規劃之間的異同，同時舉例說明遞推關系在競賽中的作用。在文章的最后，總結出學好遞推關系，不僅可以提高我們的數學素質，對信息學競賽更是大有幫助。
 
 關鍵詞：遞推關系    建立    應用

 正文
 一、引   論
瞬息變幻的世界，每一件事物都在隨時間的流逝發生著微妙的變化，而在這紛繁的變幻中，許多現象的變化是有規律的，這種規律往往呈現出前因和后果的關系。即是說，某種現