刷题

``` # line1 = int(sys.stdin.readline()) # nums = list(map(int, sys.stdin.readline().split())) # line

题目 略 注意点 不要想着有什么特殊的，就是背包问题，一定有v和w两个变量。隐含了价值。 math.ceil可以实现int相反的效果

题目 找出a中包含b的最短子序列（子序列是非连续的） 不明白，用dp可以从a中找到chines和chins两个都和b有最长公共子序列的序列，怎么确定的选择到chins呢。 有没有人可以帮忙解答一下

# 子序列可以不连续 ``` def lcs(a, b): a, b = " " + a, " " + b m, n = len(a), len(b) dp = [[1] *

``` # 最长公共子串 from collections import defaultdict string1 = "abvbaccvbs" string2 = "abcavbs" m, n = l

每个解释上来就是 如果root等于p或者q，那么最近的公共祖先就是自己 凭啥啊？？？ p,q=5,8 比如这个图，root到5的时候，root==5,凭啥公共祖先就是5啊 我百思不得其解， 终于后来想

``` def partition(arr, pivot, compare_func): i = 0 for j in range(len(arr)): if compare_func(arr[j],