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 问题描述

>>阅读原文<<