LeetCode 801. 使序列递增的最小交换次数（动态规划）

示例:
输入: A = [1,3,5,4], B = [1,2,3,7]
输出: 1
解释: 
交换 A[3] 和 B[3] 后，两个数组如下:
A = [1, 3, 5, 7] ， B = [1, 2, 3, 4]
两个数组均为严格递增的。

注意:
A, B 两个数组的长度总是相等的，且长度的范围为 [1, 1000]。
A[i], B[i] 均为 [0, 2000]区间内的整数。

class Solution {
public:
    int minSwap(vector<int>& A, vector<int>& B) {
        int i, n = A.size();
        vector<vector<int>> dp(n,vector<int>(2,INT_MAX));
        dp[0][0] = 0;
        dp[0][1] = 1;
        for(i = 1; i < n; ++i)
        {
            if(A[i]>A[i-1] && B[i]>B[i-1])
            {
                dp[i][0] = min(dp[i][0], dp[i-1][0]);
                dp[i][1] = min(dp[i][1], dp[i-1][1]+1);
            }
            if(A[i]>B[i-1] && B[i]>A[i-1])
            {
                dp[i][0] = min(dp[i][0], dp[i-1][1]);
                dp[i][1] = min(dp[i][1], dp[i-1][0]+1);
            }
        }
        return min(dp[n-1][0], dp[n-1][1]);
    }
};