第一千零六十八章、鏖战宽城（16） (4 / 5)

        在设计判断方法的时候，需要遵循一定的原则。

        剪枝的原则：

        1）正确性

        正如上文所述，枝条不是爱剪就能剪的.。

        如果随便剪枝，把带有最优解的那一分支也剪掉了的话，剪枝也就失去了意义.。

        所以，剪枝的前提是一定要保证不丢失正确的结果。

        2）准确性

        在保证了正确性的基础上，我们应该根据具体问题具体分析，采用合适的判断手段，使不包含最优解的枝条尽可能多的被剪去，以达到程序“最优化”的目的。

        可以说，剪枝的准确性，是衡量一个优化算法好坏的标准。

        3）高效性

        设计优化程序的根本目的，是要减少搜索的次数，使程序运行的时间减少。

  The content is not finished, continue reading on the next page