weixin_48343017的博客

原创 3.24 动态规划练习

BM72 连续子数组的最大和 动态规划，设置dp数组，dp[i]表示以i结尾的最大连续子数组的和，返回dp数组的最大值。 dp[i] = max(dp[i - 1] + array[i], array[i])。 Array：[1,-2,3,10,-4,7,2,-5]的dp为[1,-1,3,13,9,16,18,13] BM66 最长公共子串 法1：动态规划（超时） 设dp[i][j]表示以下标i和j结尾的str1、str2最大公共子串长度，设maxlen和lastidx变量表示最大公共子串长