背包整理
背包整理(交换操作)
将背包物品排序
只可以进行两两物品交换操作
求背包整理需要的最少操作次数
有重复物品
例子1:
每个物品有字段 id,quality,nums
首先 quality大的靠前,然后id小的在前,最后数量大的在前
[[1,2,3],[1,2,4],[2,3,2],[3,1,2],[10,3,5],[20,2,10],[20,2,30]]
例子2:
每个物品有字段 id,quality,nums
每个物品有一个折叠数量上线
需要折叠合并的物品要合并,
然后对背包进行交换操作排序