Let A = [a1,a2,...,an]是整数的排列1,2,...,n.
一对索引(i,j), where 1<=i<=j<=n, 是排列的逆A if ai>aj。我们给定整数n>0 and k>=0。 n 元素排列到底包含多少个k反转？
这是一个编程问题，我正在寻找 DP 解决方案。有人尝试过这个吗？
None
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
