Hive查询：穷举搜索

Question

我在下面的架构中有这个表...

      Pos1 Pos2 Pos3
KW1    $1   $2   $3
KW2    $4   $5   $6
KW3    $7   $8   $9

我需要所有可能组合的费用。 假设关键字KW1出现在第1位（Pos1）时，相关费用为$1。

因此，一个这样的组合将是Comb1=$1+$4+$7另一种可能的组合是Comb2=$1+$5+$7。对于每个关键字，只有约束，只能选择一个位置。 是否可以使用Hive Query进行此搜索？寻找任何指针。

目标：找到可能达到目标支出的组合。

Answer 1

在我看来，您的问题是assignment problem，Hungarien method可以有效解决这个问题。

如果没有，您应该提供更详细的解释。