摘要：
题意： 给出一些纪念品的价格，先算出手上的钱最多能买多少种东西k，然后求手上的钱能买k种东西的方案数。也就是你想要买最多种东西，而最多种又有多少种组合可选择。思路： 01背包。显然要先算出手上的钱m最多能买多少种东西k，可以从价格最少的纪念品买起，看最多能买多少种，置为k。接下来按照常规01背包... 阅读全文
摘要：
题意: 要买一些东西，每件东西有价格和价值，但是买得到的前提是身上的钱要比该东西价格多出一定的量，否则不卖。给出身上的钱和所有东西的3个属性，求最大总价值。思路： 1）WA思路：与01背包差不多，dp过程中记录每个容量所能获得的最大价值以及剩余的容量。实现是，开个二维dp数组，从左往右扫，考虑... 阅读全文