2017年5月24日
CF808E Selling Souvenirs
摘要： 题目链接： http://codeforces.com/contest/808/problem/E 题目大意： Petya 有 n 个纪念品，他能带的最大的重量为 m，各个纪念品的重量为 wi，花费为 ci，问 Petya 能带的纪念品的最大价值几何？ 心得： 刚开始以为是01背包，开开心心地写了个 阅读全文
posted @ 2017-05-24 14:19 Blogggggg 阅读(322) 评论(0) 推荐(0)