3021: Supermarket

最新推荐文章于 2022-07-04 19:39:17 发布

qq_26638685

最新推荐文章于 2022-07-04 19:39:17 发布

阅读量118

点赞数

分类专栏：编程笔记

本文链接：https://blog.csdn.net/qq_26638685/article/details/47173821

版权

编程笔记专栏收录该内容

2 篇文章 0 订阅

订阅专栏

http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=3021
题意：超市一天卖一件商品，每件商品都有自己的利润和保质期，商家怎样卖可以获得最大的利益
分析：比如1（20,3） 2（20,3），第一件商品可以在第三天卖，第二件商品可以在第一天或者第二天卖，按照每件商品的利益从大到小排序，将商品在哪天卖的日子标记下来，比如一下几件商品
50 2 a1
50 2 a2
40 2 a3
30 3 a4
20 3 a5
20 1 a6
10 3 a7

a1商品在第二天卖，a2商品在第一天卖，a3 件商品卖不成了，a4件商品在第3天卖，a5件商品卖不成了
a6 a7都卖不成了。
所以最大利益是50+50+30=130
代码