在二维下料问题中，比如将一块玻璃划割成所需形状，下列说法错误的是
A: 可以建立最优化模型进行求解最优解
B: 一般只能使用启发式算法
C: 是NP-hard问题
D: 可以使用智能算法进行优化求解
A: 可以建立最优化模型进行求解最优解
B: 一般只能使用启发式算法
C: 是NP-hard问题
D: 可以使用智能算法进行优化求解
A
举一反三
- 在二维下料问题中，比如将一块玻璃划割成所需形状，下列说法错误的是 A: 可以建立最优化模型进行求解最优解 B: 一般只能使用启发式算法 C: 是NP-hard问题 D: 可以使用智能算法进行优化求解
- 中国大学MOOC: 在二维下料问题中，比如将一块玻璃划割成所需形状，下列说法错误的是（ ）。
- 关于贪心算法,以下说法正确的是()。 A: 部分背包问题可以使用贪心算法求解 B: 0-1背包问题可以使用贪心算法找到最优解 C: 贪心算法在每一步选择中都采取最好或者最优（最有利）的选择策略 D: 贪心算法可以用于求解各类问题的最优解
- 若问题的求解转化为优化问题，就可以采用求最优解的算法---优化算法来获得问题的解答。
- 对于优化问题，求(近似)最优解的算法称为优化算法，群智能算法就属于一类优化算法。
内容
- 0
下面关于现代优化算法表达正确的是() A: 主要用于求解难解问题、复杂问题。 B: 启发式算法是现代优化算法。 C: 现代优化算法主要用于解决无法用明确解析方程描述的系统的寻优问题。 D: 现代优化算法一定可以求得问题的最优解。
- 1
智能优化算法一定能找到最优解。
- 2
对于复杂的优化问题，可以采用启发式算法进行求解，不属于其特点的是（ ） A: 不依赖问题的数学性能 B: 对初始值要求不严格、不敏感 C: 受模型特点启发的算法流程 D: 在合理时间内寻找到全局最优值
- 3
在求解算法问题时使用某种规则，通过简化或智能猜测来减少问题求解时间。按照该算法思想求得的不一定是最优解，甚至不是问题的可行解，但可以作为解决问题的参考。这类算法一般称为（ ） A: 随机算法 B: 精确算法 C: 启发式算法 D: 密码算法
- 4
满足最优子结构性质的问题可以使用备忘录算法求解。( )