遞推算法簡介

遞推算法經常使用來求解多種可能路徑，全部解的個數，通常找出通項公式便可，但對於某些較大數據的題目，處理起來可能存在些問題。運行時間最少的一種辦法是找出遞推公式以後，用離散數學上的求解特徵方程的辦法獲得通項公式，不過貌似不太經常使用。ios **web 1.上學路線問題 ** 題目描述 小D從家到學校的道路結構是這樣的： 由n條東西走向和m條南北走向的道路構成了一個n*m的網格，每條道路都是單向通行

>>阅读原文<<