我有车辆零件清单。 我还列出了产生给定功率的部件组合。
因此,给定一个零件清单,我需要找到产品最强大的最佳组合。
case class Part(id: Int, power: Int)
case class PartCombo(parts: List[Part], power: Int)
例如,可能有两个部分有权力1,但当这些部分在一起时,它们的权力为3。
所以给定一个零件清单,我需要看看这些零件是否属于任何零件组合,如果有多个组合,我需要选择产生最大功率的零件。
计算此内容的最佳方法是什么?