|
这个有高效的算法,直接去枚举的话是n!这个复杂度的话在n=100的时候就不适用了可以先对数字取一下对数,乘积最大的话就是取数之和最大,而且是不同行不同列的,可以用最佳匹配来做,时间复度是N*N*N我这里就写个简单的吧.#includeint main(int argc, char *argv[]){int a[3][3]={ 20,34,15 , 21,12,33 , 32,40,55 };int i,j,k,ai=0,aj=1,ak=2;int n=3;for(i=0;i void main() { int n,i,j,a=0,b=0,c=0,d=0; char arr[20][21]; //改一下这,... |
