1、力扣1035.不相交的线与前一题1143.最长公共子序列有异曲同工之妙
（其实题目意思的本质是一样的）（所以代码直接复制粘贴改数组名）
【本题1035.不相交的线】的代码如下图所示
【前一题1143.最长公共子序列】的代码如下图所示
2、53.最大子数组和
【注意递推公式和返回值】
【递推公式】当前以数组下标i为结尾的最大子数组的和的状态来自两个地方：一、保持前一个最大子数组和继续连续；二、从当前位置重新开始。二者取最大值
【返回值】因为dp数组的人为定义是以数组下标i为结尾的最大子数组和为dpi，所以有可能有这种情况
（为了更清楚的表示返回的值是哪个，数组元素假设如下图所示）
所以返回值为dp数组里的最大值
