HDU - 3466 01背包

正解是对q-p升序,然后跑个01背包。

对于这题写下我的理解
假设我们当没有q这个限制条件,其实就跟普通的01背包一样了,那么加上q这个限制 ,我们在01背包更新的时候会有一部分本该(没有限制条件的时候)更新,但在限制下没有被更新,我们拿2个物品来比较看看。
在这里插入图片描述
代码就不贴了,网上很多。

原创文章 93 获赞 12 访问量 9005

猜你喜欢

转载自blog.csdn.net/weixin_43571920/article/details/105102295
今日推荐