给定序列a=(5,3,1,2,4),每次可以交换序列中的两个数,代价为这两个数的和。那么将a排序的最小代价是多少
(A)18 (B)19 (C)17 (D)20
开始是5 3 1 2 4
换一次5 1 3 2 4 交换了1和3,代价是1+3=4
换二次5 2 3 1 4 交换了1和2,代价是1+2=3
换三次5 2 3 4 1 交换了1和4,代价是1+4=5
换四次1 2 3 4 5 交换了1和5,代价是1+5=6
总共的代价是4+3+5+6=18,以上是代价最小的交换方法
上一篇:15以内的正整数(包含15)互质的数共有多少对
下一篇:一棵有根树中,每个非叶节点都有三个儿子,所有叶结点深度相同