qunhu专栏

动态规划的题目可用矩阵的形式表达出来，便于理解

分两种情况：1）A[0]!=0，则需要将元素0与所在位置元素进行交换，例如（4，0，2，1）那么0与1交换变成（4，1，2，0），如此循环下去，可是这样并不好操作每次都需要查找元素的位置进行交换，于是换一种思路：直接与A[0]进行交换，其结果是一样的。 2）A[0]==0,则只需将元素0与任何一个位置不正确的元素进行交换即可，然后重复第一种情况的操作。 并且需要注意超时，在