牛客网------------------疏密度解题报告 本题有创意,很好的题目! 先把问题分解一下: 如果没有绝对值? 5 2 和=7 3 7 和=10 1 9 和=10 计算任何2行的差,然后求和的最大值? 这问题简单吧? 就变成了每行求和,然后找出最大值和最小值,计算差就行了O(n)复杂度! 上面的行中 最大10,最小7,所以10-7=3就是答案。 -------------------以上是C 语言的题---------------------------- ...