题解列表

筛选

【金明的预算方案】-题解(C语言代码)

第二次写题解。这道题时典型的背包问题,但是加了一个条件,在状态转移方程推进时需要考虑附加条件。话不多说,还是先看背包吧。部分背包问题部分背包求的是最大值,里面的物品可以分割,所以我们只需要求出物品的性价比,然后再排序就可以解决。0-1背包问题0-1背包,问题就在于你放还是不放。