动态规划Ⅰ 一、基础 1. 意义 2. 序列 dp 解法 二、例题 1. 最大子段和 2. 删数最大子段和(数据强度:pro max) 3. 最长上升子序列(数据强度:pro max) 4. 3 或 5 的倍数序列 5. 数码约数序列 一、基础 1. 意义 动态规划(dynamic programming,简称 dp),将一个目标大问题“大事化小,小事化了”,分成很多的子问题,得出子问题的解后得到目标大问题的解。动态规划相当于地狱难度的递推。