ACM_贪心
文章平均质量分 76
chd_forestsea
ACM刷题入门中···
展开
-
POJ 2393 Yogurt factory~贪心详解
这道题题意为酸奶厂要生产N周的酸奶,第i周生产每单位的牛奶需要c_i元,需要y_i单位的牛奶。酸奶厂有一个仓库,仓库储存费为每周每单位的牛奶需要花费S元。求生产牛奶的最少花费。一开始做这道题,思路是开一个二维数组,第i行记录从第0周一直到第i周生产y_i单位牛奶所需费用,然后再找出最小值来加。这个方法是特别笨的一个方法,既超时又超内存,说多都是泪啊···不过经过修改把内存降下来了,二维数组变成原创 2017-08-17 00:53:34 · 529 阅读 · 0 评论 -
POJ 2709 Painter 贪心详解
description:The local toy store sells small fingerpainting kits with between three and twelve 50ml bottles of paint, each a different color. The paints are bright and fun to work with, and have the原创 2017-08-18 12:44:09 · 378 阅读 · 0 评论