摘要: 1 01背包问题 前言: 文章部分选自学长博客 与 dd_engi的背包九讲 这个你们随便一搜就能搜到 刚写完就查出自己写的错误: $j> cost[i]$不是$w[i]$ 1.1 题目 有 \(N\) 件物品和一个容量为$V$ 的背包。放入第 \(i\) 件物品耗费的费用是 \(C_i\) ,得到 阅读全文
posted @ 2020-11-02 17:05 Imy_bisLy 阅读(171) 评论(6) 推荐(0) 编辑