剑指offer总结——动态规划篇

目录 前言 七、斐波那契数列 八、跳台阶 附加题、斐波那契数 矩阵快速幂 九、变态跳台阶 十、矩形覆盖 背包问题 0/1背包问题 彻底背包问题 多重背包问题 前言 什么是动态规划？html 根据百度百科，动态规划就是把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，对其逐个求解的算法。动态规划最经典的应用是解决背包问题和最短路径问题。剑指offer中也有一些题均可以运用这种解法。node

>>阅读原文<<