1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 中学教育
  5. 教学研究

完全背包问题详解与例题.pdfVIP

  • 2
  • 0
  • 约1.36万字
  • 约 10页
  • 2026-06-02 发布于北京
  • 举报

完全背包问题详解与例题.pdf

    J1-1

    完全背包

    一、知识点

    完全背包和01背包唯一的区别在于：每件物品可以取无限次。

    此时，每件物品可能会有多种选择。我们还是用dp[i][j]表示前i个物体体积=j的最

    大价值，那么：

    dp[i−1][j]不选

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

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

    ……

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >