C++知识点总结(44)：线性动态规划

一、意义

动态规划（dynamic programming），将一个目标大问题“大事化小，小事化了”，分成很多的子问题，得出子问题的解后得到目标大问题的解。动态规划相当于地狱难度的递推。

二、例题

1. 最大子段和

1.1 审题

题目描述

给出数组 $a[]$ 的值，如果我们取连续且非空的一段