2018年12月22日
01背包整理 - 2: 模板
摘要： #include #include #include #include #include #include #include #include #include #include #define ll long long #define debug(____x) cout > n >> v; for (int i = 0; i > c[i] >> w[i]; //c: 占用位置, w:... 阅读全文
posted @ 2018-12-22 00:32 William_Han 阅读(71) 评论(0) 推荐(0)
2018年12月20日
01背包整理 - 1
摘要： 01背包的基本问题描述: 有N件物品和一个容量为V的背包. 第i件物品的费用是c[i], 价值是w[i]. 求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量, 且价值总和最大. 我们的思路: 这是最基础的背包问题, 特点是: 每种物品仅有一件, 可以选择放或不放 定义状态: f[i][v] 阅读全文
posted @ 2018-12-20 19:58 William_Han 阅读(86) 评论(0) 推荐(0)