locke.code
locke.code
全部文章
分类
题解(27)
归档
标签
去牛客网
登录
/
注册
locke.code的博客
全部文章
(共2篇)
题解 | #最长公共子串#
动态规划的经典题目,对于动态规划的最大的难点就在于如何定义子问题。 这题定义子问题也有一定的技巧性。这里定义dp[i][j] 为 以str1 的第i个字符和str2的第j个字符结尾的子串的长度 那么状态转移方程如下: 如果str1[i]==str2[j] 那么 dp[i][j] = dp[i-1][...
Java
动态规划
2021-11-23
0
341
题解 | #连续子数组的最大和#
这题要求最值,首先应该想到的就是动态规划,动态规划擅长解决这类问题。 第一种方法:数组的元素依次相加,如果和大于0则可以继续向后加,因为前面的值为正值是可以对后面的求和有正向作用。一旦小于0了,则应该放弃这个sum。在这个过程中一直记录最大值。 第二种方法:动态规划。难点就在于如何定义状态?如果dp...
Java
动态规划
2021-11-14
0
289