平凡的小白

未归档

题解(64)

/ 注册

全部文章 / 未归档（共1篇）

【每日一题】美味佳肴来自专栏

戳我传送题意：题目描述：小明是个大厨。他所在的餐厅每天早上都会买好n件食材（每种食材的数量可以视为无限），小明从到达餐厅开始就连续工作T时间。每道菜肴的制作需要特定的一种食材以及一段时间，但是食材一旦放久就不新鲜了，菜的美味值会降低。第i道菜肴有三个属性ai，bi，ci，ai是该菜肴的美味值...

0/1背包 dp

2020-05-05

1 545