项目的初始成本由表示每个项目成本的数组提供。
这些费用可以改变，好像我们可以根据给定日期适用的报价更改费用。（通过示例进行更多说明）
例如，商品的费用为 1,3,5
D，A，B 表示在 Dth 日项目中 A 的成本可以更改为 B 或反之亦然。
现在，以下行代表 D，A，B ：
1 4 3
1 1 3
2 6 22
3 5 8
在某一天，任何优惠都可以适用于任意数量的商品。
所有优惠详情均已提前提供，以便您可以接受/拒绝优惠，具体取决于是否为您提供最高费用。
我们必须获得可以实现的项目的最大成本，因此成本 1 的项目将更改为 3 ，然后 3 更改为 4 ，然后 5 更改为 8 ，第二天优惠不能应用为否物品的成本为6或22，无论如何也无法实现这些成本。
因此，项目的最终成本 4 ， 4 ， 8 ，因此最高成本 16
如果数据足够大，如何处理解决方案？
答案 0 :(得分：0)
如何找到最大值？
观察：
replacement生成的值，每个值可能被许多项目使用（欢迎任何人改进这篇文章。欢迎每个OP（MetaD，一个）回答她/他自己的问题。）