algorithm - 每次使用贪心算法运行匹配时，我是否应该期望得到完全相同的匹配？

Question

我正在使用贪心算法或本地算法来匹配两组的倾向得分。我每次都会得到相同数量的匹配，但有时它与上次不完全匹配。这是正常的吗？

Answer 1

“贪婪”并不一定意味着“确定性”，特别是如果您有两个具有相同权重/值的选项，那么可以在一个算法执行期间首先选择一个选项，然后在另一个算法执行中首先选择另一个选项。