一、题目描述
题目链接:https://leetcode-cn.com/problems/k-inverse-pairs-array/
二、题目分析
题目有两个变量,对于这种题可以尝试用二维dp解决,但是还是得分析明白。
我们先不考虑k,假设我们有n个数,我们如何找到所有可能的逆序对。
假设我们现在前n-1个数固定了,我们再把n这个数插入到前面的数组中,因为n一定比前n-1个数大,所以无论n插到哪里后会跟排在他后面的数组形成
一、题目描述
题目链接:https://leetcode-cn.com/problems/k-inverse-pairs-array/
二、题目分析
题目有两个变量,对于这种题可以尝试用二维dp解决,但是还是得分析明白。
我们先不考虑k,假设我们有n个数,我们如何找到所有可能的逆序对。
假设我们现在前n-1个数固定了,我们再把n这个数插入到前面的数组中,因为n一定比前n-1个数大,所以无论n插到哪里后会跟排在他后面的数组形成