wowhahaha的博客

一个超市有一个待售商品集合Prod，集合中每一个商品都有一个最晚销售时间，每一个产品都需要一个单独的单位时间销售（即两件商品不能同时销售），一个销售计划是一个有序子集Sell，Sell，根据子集中的顺序，每一个商品都能在规定时间前销售出去。一个销售计划的利润则为Sell中的所有商品的利润和。 比如，如果Prod={a,b,c,d},  (pa,da)=(50,2), (pb,db)=(10,1)