nihility
背包问题第K优解 背包问题第K优解
首先,我们由一道题引入:小L打怪兽 很明显,对于这道题,$k=1$时我们要求的就是一个完全背包问题,但$1\le k\le100$,这时我们可以考虑多开一位状态,用$dp[i][j]$表示花费$i$体力情况下第$j$优解,我们知道在完全背包
2022-08-28