2018年5月19日
洛谷 P1417烹调方案
摘要： 题目大意： 一共有n件食材，每件食材有三个属性，ai，bi和ci，如果在t时刻完成第i样食材则得到ai-t*bi的美味指数，用第i件食材做饭要花去ci的时间。 求最大美味指数之和。 分析： 显然的0/1背包，但是，它与平常的0/1背包不同之处在于：平常的物品不会因为时间的延续而使价值贬值，也就是说， 阅读全文
posted @ 2018-05-19 09:15 *Miracle* 阅读(186) 评论(0) 推荐(0)