摘要: 题目链接:http://codeforces.com/problemset/problem/808/E 题意:给出n个体积为wi, 价值为ci的物品,背包容量为m,求能容纳的最大物品价值,其中 1<=wi<=3; 思路:看到题目首先想到了atcoder的一道题http://www.cnblogs.c 阅读全文
posted @ 2017-05-19 23:20 geloutingyu 阅读(251) 评论(0) 推荐(0) 编辑