2019年

题解是交卷后做的,不保证AC。

题目1

题目描述

给出长虔都为n的两个整数数组a[n]和b[n],特殊运算 S = a[0]*b[0] + ... + a[n-1]*b[n-1],你可以改变a数组的顺序使得运算S得到的值最小,给出最终的最小值。
数组长度n大于50,对于每个元素X,0<=X<=100。

阅读全文

N-sum 问题还是比较典型的,这里进行一下小结。

首先描述一下 N-sum 问题:有一个数组 nums,要求从数组中选择 n 个数,使得这些数的和恰好为 target ,输出所有不重复的可行组合。

如果采用暴力解法,显然时间复杂度为 $O(N^n)$,这一般是不可取的。

下面是 N-sum 问题的LeeCode链接:

阅读全文