0

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

      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 进行此搜索?寻找任何指针。

目标:找到满足目标支出的组合。

4

1 回答 1

0

It seems to me, that your problem is the assignment problem, which can be efficiently solved by the Hungarien method.

If not, you should provide a more detailed explanation.

于 2012-07-31T08:56:09.807 回答