题解列表

筛选

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

摘要:第二次写题解。这道题时典型的背包问题,但是加了一个条件,在状态转移方程推进时需要考虑附加条件。话不多说,还是先看背包吧。 部分背包问题 部分背包求的是最大值,里面的物品可以分割,所以我们只需要求出……