香菱的食物

题目描述

周游世界的美食家香菱最近获得了一批新的食材，她想做一顿大餐犒劳一下冒险者，但是她只有1个灶台，她需要用火属性点燃它来对食材依次进行烹饪。
通过她的观察发现，每个食材都有一个新鲜度、烹饪时间以及一个新鲜度衰减情况（每秒掉的新鲜度的值）。食材被烹饪时不损失新鲜度，且烹饪后形成的料理的新鲜度为该食材最后的新鲜度。
现在，她想让做完所有的料理后，总的新鲜度损失最小，所以需要你的帮助！
注意：新鲜度可以减为负值！

输入

输出1行，为1个正整数，表示最后做完所有菜品总的新鲜度的和的最大值。

样例输入

3
4 2 2
7 2 1
5 1 3

样例输出

11

感觉是动态规划问题，想转换成01背包模型，但是这里面有一个每秒损失新鲜度，而且选择顺序不同结果也会不同，借助AI解答，但答案都错了，有大神能解答一下吗？