摘要: 题意: 给w个货架, 每个货架上有bi个货物, 每次只能拿最上面的货物, 每个货物有个价值, 所有货物的售价均为10。 问:能获得的最大利润, 以及能获得这个利润需要多少个货物。 (有多种组合时只需输出前10种)思路: 最开始我是先将最大价值预处理了出来, 然后dfs查找方案数, 结果超时了,... 阅读全文
posted @ 2015-10-24 20:08 若羽。 阅读(295) 评论(0) 推荐(0) 编辑