填空题

OPT(i,w)被定义为背包容量为w,可选物品为()时的最优解所对应的最大收益。

【参考答案】

OPT(i,w)被定义为背包容量为w,可选物品为前i件物品时的最优解所对应的最大收益。