网站首页 站内搜索

搜索结果

查询Tags标签: 0x52,共有 1条记录
  • 算法竞赛进阶指南 0x52 背包

    背包问题是线性背包中的一类重要问题。 0/1背包 模型: 给定N个物品,每一个物品具有两种属性,一个是体积 \(v_i\) ,另一个是容积 \(w_i\) 。 有一个容积为M的背包,求一种方案,使得选择的物品的体积不超过背包体积的情况下,使得获得的总价值最大。 0/1背包的时间复杂…

    2022/7/25 1:55:22 人评论 次浏览
扫一扫关注最新编程教程