1. 请用回溯法的方法分析“最小重量机器设计问题 1.1 ：以产品和供应商所形成的解集 1.2 ：分支表示产品选择的供应商。节点则表示该选择下的重量 1.3 ：表示当前节点的重量 2. 对回溯算法的理解：回溯算法实际上一个类似枚举的搜索尝试过程，主-CSDN社区

计科2101王盛原 2022-12-14 18:39:52

1. 请用回溯法的方法分析“最小重量机器设计问题 1.1 ：以产品和供应商所形成的解集 1.2 ：分支表示产品选择的供应商。节点则表示该选择下的重量 1.3 ：表示当前节点的重量 2. 对回溯算法的理解：回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。

...全文