对于一个物品有 w[i]w[i]w[i] 的重量和 v[i]v[i]v[i] 的价值,并且必须要求该物品能被背包,当且仅当背包剩余容量 > p[i]p[i]p[i]
我有一个疑问,在普通01背包中物品的放入顺序是可以随意调换的,但这个问题貌似不可以,并且正解需要排序然后再跑01背包。
求问:这种限制导致不具备01背包的随机排序性,Why