在讨论计划算法时，有两个重要的属性我们想谈谈。第一个被称为完整性。
这意味着如果通过乘法问题存在解决方案，规划者会发现它。
如果解决方案不存在，计划者将终止并报告没有解决方案。
所以，请考虑以下两种情况。
在第一种中，完整的算法可能正确地将其识别为解决方案。
而第二种，该算法会终止并告诉我们没有解决方案。
现在，可能有些事情困扰着你，关于第一个例子中确定的解决方案。
这给我们带来了第二个属性，最优性。
规划算法总是最优的，返回最小化一些成本函数的序列。因此，例如，如果我们将总行程距离用作成本函数，
那么这将是一个最佳解决方案，而这不会是这样。
原文：https://www.cnblogs.com/fuhang/p/9002235.html