fred-coder

分类

题解(149)

/ 注册

TA的专栏 32篇文章 0人订阅

32篇文章 625人学习

全部文章（共28篇）

题解 | #杨辉三角(二)#

每一行的数据都与上一行同一列和前一列有关 dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j] # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num int整型 # @return int整型一维数组 ...

Python3 动态规划数组

2022-01-28

0 407

题解 | #分割等和子集#

dp,先判断整个数组的和 s 是否能被 2 整除,若不可以直接返回 False 若可以,则设置 dp 数组，确定状态转移方程, 该问题类似 0-1 背包 dp 的长度为 s // 2, 状态转移时,当前状态只能从其大于nums[i] 的状态转移得到 # # 代码中的类名、方法名、参数名已经指定，请...

Python3 数组动态规划

2022-01-27

0 472

题解 | #杨辉三角(一)#

动态规划，当前数组的值与上一个同索引即索引减一有关; # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num int整型 # @return int整型二维数组 # class Solution: def generate(se...

Python3 数组动态规划

2022-01-21

0 481

题解 | #单词拆分(一)#

dfs 求解 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @param dic string字符串一维数组 # @return bool布尔型 # class Solution: def wor...

Python3 动态规划递归

2022-01-21

0 437

题解 | #编辑距离(一)#

二维动态规划，设置二维数组 dp 表示 str1[:i + 1] -> str2[:j + 1] 所用的最小操作数则 (1) 初始值为: dp[0][0] = 0 即 str1 = "" 和 str2 = "" 时的情况 dp[i][0] 表示 str1 变为 str2 = "" 需要编辑的...

Python3 动态规划字符串

2022-01-03

1 548

题解 | #连续子数组的最大和(二)# 来自专栏

动态规划，定义 dp 数组, 其中 dp[i] 表示 array[0:i] 连续子数组的最大和; 转移方程为： (1) dp[i] = dp[i - 1] + array[i] 当 array[i] + dp[i - 1] >= array[i] (2) dp[i] = array[i] 当 ...

Python3 动态规划数组

2021-12-25

0 494

题解 | #打家劫舍(二)# 来自专栏

动态规划,dp[i] = max(dp[i + 2] + nums[i], dp[i + 1]),由于围城了一个圈,第一家和最后一家算作相邻,即求 nums[1:] 和 nums[:-1] 上的最大 dp 值 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # ...

Python3 数组动态规划

2021-12-18

1 473

题解 | #打家劫舍(一)# 来自专栏

dp，从后向前转移,直接赋初始值, 转移方程: dp[i] = max(dp[i + 2] + nums[i], dp[i + 1]) # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return i...

Python3 动态规划数组

2021-12-18

0 383

题解 | #最长公共子数组# 来自专栏

利用二维 dp 求解，dp[i][j] 表示数组 A[i] 和 B[j] 内的最长公共子数组的长度转移状态方程为: dp[i][j] = dp[i - 1][j - 1] + 1 A[i] = B[j] 因为公共子数组是连续的子数组,所以当 A[i] != B[j] 时的情况不用考虑 dp 的初始...

Python3 动态规划数组

2021-12-12

4 499

题解 | #最长公共子序列(一)# 来自专栏

两个字符串求公共子序列，利用二维 dp; 转移方程为 dp[i][j] = max(dp[i - 1][j], dp[i][j - 1]) s1[i] != s2[j] dp[i][j] = dp[i - 1][j - 1] + 1 s1[i] == s2[j] dp 长宽为字符串长度 + 1 将 ...

Python3 动态规划字符串

2021-12-10

0 518