第十八章 动态规划和KMP算法 文章目录第十八章 动态规划和KMP算法一、动态规划1.介绍1.爬楼问题2.扔鸡蛋问题3.背包问题二、KMP算法1.引入2.介绍2.代码实现 一、动态规划 1.介绍 动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过