求助站外背包DP题
  • 板块题目总版
  • 楼主Winter_Song
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/4/20 13:56
  • 上次更新2023/10/28 03:16:04
查看原帖
求助站外背包DP题
708670
Winter_Song楼主2022/4/20 13:56

Rt.

NN 件物品和一个容量是 VV 的背包。每件物品只能使用一次。第 ii 件物品的体积是 viv_i ,价值是 wiw_i 。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量且总价值最大。输出最优选法的方案数。注意答案可能很大,输出答案模 998244353998244353 的结果。

1N,V,vi,wi1031\le N,V,v_i,w_i\le10^3

思路就可以。谢谢了。

2022/4/20 13:56
加载中...