关于动态规划【力扣1035.不相交的线和53.最大子数组和的思考】

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