代码随想录算法训练营Day43||动态规划part10

300.最长递增子序列:要注意dp数组的定义,dp[i]指包括nums[i]的最长子序列长度,因此最后的result是dp数组里元素的最大值。 其次,初始化要注意,所有元素初始化为1,因为最起码升序数组可以包含元素本身。

674.最长连续递增序列:达成不看视频就解答的成就。仅仅就是把递推公式逻辑变成,当前元素大于前一个元素即可。

718.最长重复子数组:最难的部分在于定义dp数组,是我想不到的定义方式了。之后的递推公式,初始化,遍历顺序,都很容易理解。

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