三金老师

题解

/ 注册

全部文章 / 题解（共1篇）

【每日一题】美味菜肴 (dp / 01背包)

Solution题意：给出m道菜，有a,b,c属性，美味值是a-b*c,求T时间能制作出菜肴的最大价值和。规定条件范围内的最大价值和/方案数，妥妥背包~跟国王游戏很像，每道菜的价值跟选取的顺序有关，所以要预处理出每道菜的顺序。考虑任意两道菜x和y的价值： x煮完后再煮y : y煮完后...

每日一题背包 DP

2020-04-28

0 849