动态规划适用于任何优化问题的求解
A: 正确
B: 错误
A: 正确
B: 错误
B
举一反三
- 动态规划适用于任何优化问题的求解
- 动态规划不可以用来求解线性规划问题和非线性规划问题。 A: 正确 B: 错误
- 有关动态规划描述正确的是() A: 动态规划将多阶段决策问题转化为单阶段决策问题。 B: 动态规划往往用于求解某种最优性质的问题。 C: 适用动态规划求解的问题经分解得到的各个子问题往往不是相互独立的。 D: 动态规划求解时往往采用填表的方法记录问题最优值。 E: 动态规划划分的各子问题与原问题相同,一般递归求解子问题。 F: 动态规划求解某种最优性质的问题时,整体的最优值和子问题的最优值之间存在递归关系。
- 经典规划问题求解可以分为状态空间的求解和规划空间的求解，这都适用于空间搜索算法。 A: 正确 B: 错误
- 动态规划可以处理背包问题，所以背包问题的求解并不困难。 A: 正确 B: 错误
内容
- 0
关于背包问题，正确的是（ )? 背包问题都用贪心算法求解|01背包用贪心算法求解，部分背包用动态规划求解|背包问题都用动态规划求解|01背包用动态规划求解，部分背包用贪心算法求解
- 1
关于背包问题，正确的是（ ) A: 01背包用动态规划求解，部分背包用贪心算法求解 B: 01背包用贪心算法求解，部分背包用动态规划求解 C: 背包问题都用贪心算法求解 D: 背包问题都用动态规划求解
- 2
LINGO可用于求解线性规划及整数规划问题。 A: 正确 B: 错误
- 3
关于LINGO软件叙述正确的是：（ ） A: LINGO软件不能求解0-1规划问题 B: LINGO软件可以求解任何优化问题 C: LINGO软件善于处理矩阵计算问题 D: LINGO软件可以求解小规模的整数规划问题
- 4
关于LINGO软件叙述正确的是: A: LINGO软件善于处理矩阵计算问题 B: LINGO软件可以求解任何优化问题 C: LINGO软件可以求解小规模的整数规划问题 D: LINGO软件不能求解0-1规划问题