首页 > dd爱矩阵
头像 狂点技能树
发表于 2021-06-01 17:21:43
算法进阶指南 例题 改编。思路(来自 算法进阶指南 一书): 假设我们只有两行 a,b 需要被合成 排序 最大值显然是 a[n] + b[n] ,记录最大值 次大值可能出现在 a[n - 1] + b[n] 和 a[n] + b[n - 1] 之中 ……(自己写两个数组同上分析) 我们发现,对于任 展开全文