- 博客(1)
- 收藏
- 关注
原创 [动态规划 01背包详解]洛谷P2871 [USACO07DEC]手链Charm Bracelet
第一篇博客 请多关照 题目链接:https://www.luogu.org/problemnew/show/P2871 题目描述 有N件物品和一个容量为V的背包。第i件物品的重量是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量,且价值总和最大。 输入格式: 第一行:物品个数N和背包大小M 第二行至第N+1行:第i个物品的重量C[i]和价值W[i] 输出格...
2019-06-29 13:37:41 282
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人