在二维下料问题中,比如将一块玻璃划割成所需形状,下列说法错误的是
A: 可以建立最优化模型进行求解最优解
B: 一般只能使用启发式算法
C: 是NP-hard问题
D: 可以使用智能算法进行优化求解
A: 可以建立最优化模型进行求解最优解
B: 一般只能使用启发式算法
C: 是NP-hard问题
D: 可以使用智能算法进行优化求解
举一反三
- 在二维下料问题中,比如将一块玻璃划割成所需形状,下列说法错误的是 A: 可以建立最优化模型进行求解最优解 B: 一般只能使用启发式算法 C: 是NP-hard问题 D: 可以使用智能算法进行优化求解
- 中国大学MOOC: 在二维下料问题中,比如将一块玻璃划割成所需形状,下列说法错误的是( )。
- 关于贪心算法,以下说法正确的是()。 A: 部分背包问题可以使用贪心算法求解 B: 0-1背包问题可以使用贪心算法找到最优解 C: 贪心算法在每一步选择中都采取最好或者最优(最有利)的选择策略 D: 贪心算法可以用于求解各类问题的最优解
- 若问题的求解转化为优化问题,就可以采用求最优解的算法---优化算法来获得问题的解答。
- 对于优化问题,求(近似)最优解的算法称为优化算法,群智能算法就属于一类优化算法。