go题解

题解

/ 注册

全部文章 / 题解（共4篇）

GO题解 | #最长公共子串#

go解题答案时间复杂度O(m*n) 思路概括：动态规划思路核心：1、dp[i][j] = dp[i + 1][j + 1] + 1 或者 0 //从i,j开始最大子串是i+1,j+1开始加1，或者是02、从后往前遍历func LCS( str1 string , str2 string )...

算法 go 题解入门动态规划

2021-05-26

0 504

GO题解 | #矩阵的最小路径和# 来自专栏

go解题答案思路概括：动态规划思路核心：1、dp索引从0开始2、第一行只能从左边走3、第一列只能从右边走4、其他行列可以从左边走和右边走 func minPathSum( matrix [][]int ) int { row:=len(matrix) col:=len(matrix[...

算法 go 题解入门动态规划

2021-04-21

1 641

GO题解 | #最长回文子串# 来自专栏

go解题答案思路概括：中点扩散法因为如果是回文，则会两边对称，利用这一点规律去优化思路核心：1、把字符串每个点当成是中点，然后向两边扩散比较 func getLongestPalindromeSpread( A string , n int ) int { if n==0{ ...

算法 go 入门动态规划详解

2021-04-20

1 544

GO题解 | #01背包# 来自专栏

go解题答案思路概括：动态规划思路核心：1、转移变量为商品和体积，值是最大重量2、d[i][j] 表示经过挑选i轮商品在j体积下最大值，此时并不一定只有i商品3、转移方程为 case1:如果体积不够这一次的商品，则等于上一次的最佳方案 d[i][j]=d[i-1][j]4、case2:如果...

算法 go 题解入门动态规划详解

2021-04-15

0 514