标签 背包 下的文章

  1. 首页
  2. 背包

背包问题九讲 By:崔添翼 (Tianyi Cui)

背包九讲

  • tony102
  • 2023 年 10 月 21 日
  • 暂无评论
    •

    CF1442D Sum

    LinkSol贪心策略：除了一个数组不选完外，其余的数组全部选完为最优。那么现在怎么样来选择数组。假如是...

  • tony102
  • 2021 年 02 月 18 日
  • 暂无评论
    •

    Luogu4141 消失之物

    Link是真的需要补一补dpSol首先还是可以想到经典的背包计数。那么就是设 $f[i][j]$ 表示放前$i$个物品，体积为$j$的方案数。转移非常简单...

  • tony102
  • 2021 年 01 月 26 日
  • 暂无评论
    •

    CodeChef Cards, bags and coins

    LinkDescription$n$个数字,选出其一个子集。求有多少子集满足其中数字之和是$m$的倍数。...

  • tony102
  • 2021 年 01 月 13 日
  • 暂无评论