牛客
liubeiandcaocao
这个作者很懒,什么都没留下…
展开
-
动态规划-最长公共子序列,最长公共子串
最长公共子序列,用动态规划的方法:返回子序列str1 = input().strip()str2 = input().strip()def LCS(str1,str2): #定义1个函数,就通过了 dp = [[0]*(len(str2)+1) for _ in range(len(str1)+1)] res = [] for i in range(1,len(str1)+1): for j in range(1,len(str2)+1):原创 2020-08-21 21:57:42 · 129 阅读 · 0 评论 -
牛客第2章习题
n = int(input())line =input().strip()nums = list(map(int,line.split())) #这就是这道题的知识点;python3中map后要list一下nums.sort()NN = sum(nums[::2])YY = sum(nums[1::2])print(abs(NN-YY))n , m= map(int,input().split())machines = []tasks = []for i in range(n):原创 2020-08-19 22:02:08 · 177 阅读 · 0 评论 -
动态规划系列1-字符串交错
对于三个字符串A,B,C。我们称C由A和B交错组成当且仅当C包含且仅包含A,B中所有字符,且对应的顺序不改变。给定三个字符串A,B和C,及他们的长度。请返回一个bool值,代表C是否由A和B交错组成即字符串交错是指由A和B组成C,且C必须包含且仅包含A和B的所有字符,且对应的顺序不改变;...原创 2020-08-17 16:22:18 · 200 阅读 · 0 评论