摘要： 做了一段时间的线性dp的题目是时候做一个总结 线性动态规划无非就是在一个数组上搞嘛， 首先看一个最简单的问题： 一，最长字段和 下面为状态转移方程 for(int i=2;i<=n;i++) { if(dp[i-1]>=0) dp[i]=dp[i-1]+a[i]; else dp[i]=a[i]; 阅读全文