Algorithm 更换后修改的最大成本

项目的初始成本由表示每个项目成本的数组提供

这些成本可以更改，就好像我们可以根据给定日期适用的报价更改成本一样。（通过示例进行更多说明）

例如，项目成本为1、3、5

而D，A，B表示在Dth当天，成本为A的项目可以更改为B，反之亦然

现在，以下几行表示D、A、B：

1 4 3

1 13

2 6 22

358

在给定的一天，任何报价都可以对任意数量的项目应用任意次数

优惠的所有详细信息都在前面提供，以便您可以接受/拒绝，具体取决于它是否为您提供了最高成本

我们必须获得可以实现的项目的最大成本，因此成本为1的项目更改为3，然后3更改为4，然后5更改为8，2nd由于没有任何项目的成本为6或22，并且这些成本无论如何都无法实现，因此无法应用日优惠

因此，项目的最终成本为4，4，8，因此最大成本为16

---

当数据足够大时，如何找到解决方案？

如何首先找到最大值？
意见：

• 项目是独立的
  人们可能只对任何项目进行操作，可能会忽略大量的报价
• 优惠按天部分订购，取决于（当前）商品价值，而不是类型
  人们可能会将所有由

  替换产生的“日终”值的可能序列放在一起，每个值可能会被许多项目使用

---

（欢迎任何人改进此帖子。欢迎每个OP（例如MetaD）回答她/他自己的问题。）

好的，你有问题吗？对于大数据，我不知道如何解决。请编辑问题以明确包含你的问题，如最后一句以问号结尾，并检查标题：一个不经意的读者是否认识到你的具体问题？在决定某一天适用的报价时，您知道以后的报价吗？@greybeard是的，所有以后的报价都是已知的。如果有解释或其他更改，请不要评论您自己的帖子：改为编辑问题。通过包括一个示例，使其看起来像是困难的，其中1）必须采用较低的中间值2）报价顺序很重要。