代码随想录Day53动态规划part14|1143.最长公共子序列|1035.不相交的线|53. 最大子序和 动态规划

1143.最长公共子序列

  • 也不考虑顺序,元素之间可以不连续
  • 和718很相似,只不过这题要累加不连续的情况

1035.不相交的线

  • 套上一题的程序可以通过,但是实际没有特别理解

53. 最大子序和 动态规划

  • 之前用贪心做的,一旦sum<0,就舍弃前面所有的相加,重新开始
  • 动态规划不太会
  • 每一个位置都存在两种状态,1、延续上一个加;2、从当前开始加

你可能感兴趣的:(动态规划,算法)