优化：Day52 动态规划part10

本文主要是介绍优化：Day52 动态规划part10，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

LC300最长递增子序列

1. dp数组中dp[i]的含义是：以nums[i]结尾的子序列中最长递增子序列的长度为dp[i]
2. 最长连续递增子序列
   
3. 非连续最长递增子序列
   
4. 如果是连续的，只需要nums[i]>nums[i-1]就将dp值+1，但是如果是非连续的，nums[i]之前的所有子序列都可能跟nums[i]组成递增子序列，因此需要多加一层循环

LC674最长连续递增子序列

LC718最长重复子数组(未掌握)

1. 未掌握分析：想复杂了
2. dp数组的含义：dp[i][j]表示nums1中以nums1[i]结尾的子数组和nums2中以nums2[j]结尾的子数组中最长重复子数组
   • 递推公式：如果nums1[i]==nums2[j]，此时dp[i][j] = dp[i-1][j-1]+1
     
3. dp数组的含义：dp[i][j]表示nums1中以nums1[i-1]结尾的子数组和nums2中以nums2[j-1]结尾的子数组中最长重复子数组
   • 好处是可以不用初始化，dp[i][0] 和dp[0][j]其实都是没有意义的
     

这篇关于优化：Day52 动态规划part10的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---