回溯法为了避免生成那些不可能产生最佳解的问题状态，不断地利用限界函数来处死那些实际上不可能产生所需解的活结点，以减少问题的计算量。

对于问题的一个实例，解向量满足显式约束条件的所有多元组，构成了该实例的一个解空间。 点击查看答案

DAG动态规划算法中正推的开始点是无入边的顶点。 点击查看答案