算法——动态规划动态规划算法背包问题分类
1）思想（注意与常规的回溯法区分开）：动态规划通过找到衡量题目量的状态、状态转移的变化和最优子结构，从而写出状态转移方程。其中，核心是状态和状态转移方程leetcode：最大子序和题目描述：也就是在一列数中找到最大的连续和1）动态规划（线性结构）class Solution{public: int maxSubArray(vector<int>& nums){ for(int i = 0; i < nums.size()-1; i++)
