ACM動態規劃基礎篇

文章目錄 1 前言 1.1 什麼是動態規劃 1.2 何時要用動態規劃 2 斐波那契數列 $Fibonacci$ 2.1 引入 2.2 定義 2.3 遞歸分治解決 $Recursion$ 2.3.1 代碼 2.3.2 時間複雜度分析 2.4 解決方案 2.5 記憶化搜索 3 快速冪 3.1 問題描述 3.2 十進制快速冪 3.3 二進制快速冪 3.4 代碼實現 4 最短向上路徑問題 4.1 問題描述

>>阅读原文<<