背包问题综合知识点与例题.pdfVIP

  • 2
  • 0
  • 约9.02千字
  • 约 8页
  • 2026-08-04 发布于北京
  • 举报

背包综合

一、知识点

1.多重背包

多重背包指的是对于每个物体,都有一定的数量,其朴素写法和多重背包非常类似。

dp[i−1][j]不选

dp[i−1][j−v]+w选1件

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档