HDU - 3466 01背包

时间 2021-07-11

原文原文链接

正解是对q-p升序，然后跑个01背包。对于这题写下我的理解假设我们当没有q这个限制条件，其实就跟普通的01背包一样了，那么加上q这个限制，我们在01背包更新的时候会有一部分本该(没有限制条件的时候)更新，但在限制下没有被更新，我们拿2个物品来比较看看。代码就不贴了，网上很多。