你们要的背包(doge)(还没公开)
小明搜了 nnn 堆物资,其中每堆物资的占格数为 wiw_iwi ,每堆物资的价值为 pip_ipi,但是小明的背包容量只有 mmm 格。小明想尽可能多的赚钱。 现在小明想知道,他在背包被撑破之前,最多能赚多少钱。