0%

背包整理

背包整理

背包整理(交换操作)

将背包物品排序
只可以进行两两物品交换操作
求背包整理需要的最少操作次数

有重复物品

例子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
每个物品有一个折叠数量上线

需要折叠合并的物品要合并,
然后对背包进行交换操作排序