这道题主要用到两个知识,一个是全排列,另一个是求逆序数。在程序的开始就首先生成全排列,这样避免了递归求全排列的过程,
减少了程序的运行时间。min可以初始化为第一个全排列(ABCDE)的逆序数和,如果发现更小的,则更行min的值;当然,
我们也可以给min赋值为一个大的数,这样也可以确保它被更新;注意,不要习惯性赋值min = 0;
这道题主要用到两个知识,一个是全排列,另一个是求逆序数。在程序的开始就首先生成全排列,这样避免了递归求全排列的过程,
减少了程序的运行时间。min可以初始化为第一个全排列(ABCDE)的逆序数和,如果发现更小的,则更行min的值;当然,
我们也可以给min赋值为一个大的数,这样也可以确保它被更新;注意,不要习惯性赋值min = 0;