Taylor666
Taylor666
全部文章
分类
未归档(4)
题解(111)
归档
标签
去牛客网
登录
/
注册
陆振波的牛客博客
更多分享见:http://blog.sina.com.cn/luzhenbo2
TA的专栏
115篇文章
0人订阅
陆振波的牛客博客专栏
115篇文章
619人学习
全部文章
(共115篇)
题解#矩阵的最小路径和#
来自专栏
''' 解题思路: 动态规划算法 dp[i][j]定义为:从左上角到当前位置的最短路径,m[i][j]当前位置上的路径值, 核心迭代公式为, dp[i][j] = min(dp[i][j-1],dp[i-1][j]) + m[i][j] 即,到当前位置的最短路径 = 从上和从左方向来的路径的最小值 ...
2021-06-24
0
344
题解#最长回文子序列#
来自专栏
''' 解题思路: 动态规划算法, dp[i][j]定义为:字符串从i到j是含有回文子序列的长度 1、当i==j时,dp[i][j]==1 2、当j-i<=2时,如s[i]==s[j],dp[i][j] = j-i+1 3、当j-i>2时, 如s[i]==s[j],dp[i][j] ...
2021-06-23
0
443
题解 | #最长回文子串#
来自专栏
''' 解题思路: 动态规划算法, dp[i][j]定义为:如果dp[i][j]为1,则表示字符串从i到j是回文子串, 如果dp[i][j]为0,则表示字符串从i到j不是回文子串。 1、当i==j时,dp[i][j]==1 2、当j-i<=2时,如s[i]==s[...
2021-06-23
0
392
题解 | #最长公共子序列-II#
来自专栏
''' 解题思路: 动态规划算法, dp[i][j]定义为:str1在索引i处及之前位置,str2在索引j处及之前位置,存在公共子序列的最大长度 需要回溯取依据取公共子序列字符 1、当i==0 | j==0: (a)当str1[i] == str2[j],dp[i...
2021-06-23
0
398
题解 | #最长公共子串#
来自专栏
''' 解题思路: 动态规划算法, dp[i][j]定义为:str1在索引i处,str2在索引j处,存在公共子串的最大长度(即至少存在str1[i]==str2[j]) 需要记录所有的ij处存在公共子串的最大长度,及对应的i或j(子串终点) ...
2021-06-22
0
334
题解 | #子数组最大乘积#
来自专栏
''' 解题思路: 1、要同时记住每次乘积之后的最大,最小(比较时要含自己) 2、最大最小要存个临时变量以防覆盖 #============================================================================================...
2021-06-22
0
385
题解 | #子数组的最大累加和问题#
来自专栏
解题思路: 动态数组dp[i]为下标为i处的最大累和 dp[0] = arr[0] 当dp[i-1]>0, dp[i] = dp[i-1]+arr[i] 当dp[i-1]<=0, dp[i] = arr[i] # # max sum of the subarray # @param...
2021-06-22
0
422
题解 | #统计每个月兔子的总数#
来自专栏
# 佛波纳契数列 while 1: try: m = int(input()) if m>=3: f1 = 1 f2 = 1 for i in range(3,m+1): ...
2021-06-22
2
524
题解 | #称砝码#
来自专栏
''' 解题思路: # 称砝码: 砝码一个个地增加,原集合中每一个重量 + 新砝码重量 = 新增重量集合 #============================================================================================= ''...
2021-06-21
2
619
题解 | #自动售货系统#
来自专栏
# 自动售货系统,详见注解 good_value = [2,3,4,5,8,6] coin_value = [1,2,5,10] input = 'r 22-18-21-21-7-20 3-23-10-6;c;q0;p 1;b A6;c;b A5;b A1;c;q1;p 5;' input = '...
2021-06-21
1
577
首页
上一页
3
4
5
6
7
8
9
10
11
12
下一页
末页