摘要: 原题链接 数字重排 有n个整数排成一排,有一些数字被固定在某些位置,另外的一些可以自由交换,最终达到所有相邻两数乘积的和最大的目的。 输入 第一行输入一个整数 (1 \le n \le 16) (1≤n≤16)。 接下来nn行,每行给出两个整数a_i(−10^4 \le a_i \le 10^4)、 阅读全文
posted @ 2021-05-04 14:14 conprour 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 环游世界 有n个地方(标号1到n)要从标号为0的地方出去,经过所有的地方之后回来,求最短的时间,输入(n+1)*(n+1)的矩阵a,a[i][j]a[i][j]表示顶点ii到顶点jj所需要的时间。 输入 第一行输入一个整数n (1 \le n \le 10)n(1≤n≤10)。 接下来n + 1n+ 阅读全文
posted @ 2021-05-04 09:36 conprour 阅读(139) 评论(0) 推荐(0) 编辑