摘要:
题目链接:https://www.acwing.com/problem/content/147/ 容易想到一个贪心策略:在最优解中,对于每个时间(天数) t,应该在保证不卖出过期商品的前提下,尽量卖出利润前t大的商品。因此,我们可以依次考虑每个商品,动态维护一个满足上述性质的方案。详细地说,我们把商 阅读全文
posted @ 2019-04-29 23:13
小纸条
阅读(180)
评论(0)
推荐(0)
由于水平原因,博客大部分内容摘抄于网络,如有错误或者侵权请指出,本人将尽快修改