寻找最佳的零件组合

时间:2016-10-19 03:07:32

标签: scala

我有车辆零件清单。 我还列出了产生给定功率的部件组合。

因此,给定一个零件清单,我需要找到产品最强大的最佳组合。

case class Part(id: Int, power: Int)
case class PartCombo(parts: List[Part], power: Int)

例如,可能有两个部分有权力1,但当这些部分在一起时,它们的权力为3。

所以给定一个零件清单,我需要看看这些零件是否属于任何零件组合,如果有多个组合,我需要选择产生最大功率的零件。

计算此内容的最佳方法是什么?

0 个答案:

没有答案