我需要最快的算法来解决这个问题。我想我们必须在这里使用图表。 这不是编码的帮助,而是算法。
基本上,我们给出了两个元素列表。这两个列表是alpha-List和num-List。然后我们还给出了一个名为fusion-List的融合列表,其中每个元素都是可能的融合。目的是通过组合alpha-List和num-List的任何元素来找到可能的最大融合数。当且仅当融合列表中存在组合时,我们才能融合这两个元素。
约束:alpha-List和num-List的每个元素只能融合一次。所有元素都不能与自己列表中的元素融合。仅当且仅当融合列在fusion-List中时才能进行融合。
示例:
alpha-List {a,b,c,d} num-List {1,2,3,4}
fusion-List {(a,1),(a,2),(a,4),(b,4),(d,3)}
输出:最大可能融合为-3