题目
我们有两个长度相等且不为空的整型数组 A 和 B 。
我们可以交换 A[i] 和 B[i] 的元素。注意这两个元素在各自的序列中应该处于相同的位置。...在交换过一些元素之后,数组 A 和 B 都应该是严格递增的(数组严格递增的条件仅为A[0] 递增状态的最小交换次数。假设给定的输入总是有效的。...1,3,5,4], B = [1,2,3,7]
输出: 1
解释:
交换 A[3] 和 B[3] 后,两个数组如下:
A = [1, 3, 5, 7] , B = [1, 2, 3, 4]
两个数组均为严格递增的...解题
每一个位置有两种状态,换 or 不换(dp[i][0]表示不换,dp[i][1]表示换,数值存储最少次数)
初始化,dp[0][0] = 0;、dp[0][1] = 1;
A[i]>A[i-1]