此时从上述任务中找到权重最大且互相兼容的任务集合。...,j}的最大权重,那么可以得到:
,任务1自己
,任务2与任务1重叠,找两个任务中权重更大的那个,即任务1
,任务3与任务1,任务2重叠,找三个任务中权重更大的那个,即任务...1,2,3,4,5,从中找出最大的权重和并加上任务8的权重,8+2=10,大于之前的权重和9,因此最终结果为5, 8任务,权重和为10
状态转移方程
定义p(j)为结束时间离j的开始时间最近的任务,如P...子数组 是数组中的一个连续部分。
示例 1:
输入:nums = [-2,1,-3,4,-1,2,1,-5,4]
输出:6
解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。...例如,"ace" 是 "abcde" 的子序列,但 "aec" 不是 "abcde" 的子序列。
两个字符串的 公共子序列 是这两个字符串所共同拥有的子序列。