中国大学MOOC: 采用蛮力法求解凸包问题的算法复杂度为：()
举一反三
- 中国大学MOOC: 用蛮力法思路求解任务分配问题的算法复杂度为:()
- 中国大学MOOC: 用蛮力法思路求解旅行商问题的算法复杂度为：()
- 用蛮力法思路求解任务分配问题的算法复杂度为:() A: O(n^3) B: O(n^2) C: O(n!) D: O(n)
- 下面关于旅行商问题（TSP问题）的描述，错误的是（） A: 用回溯法求解TSP问题，解空间为子集树，时间复杂度是O(2n) B: TSP问题满足贪心法的最优子结构性质，所以采用贪心法能够得到最优解 C: 用蛮力法求解TSP问题，算法的时间复杂度为O(n×n!) D: 采用分支限界法或动态规划算法求解TSP问题，算法的时间复杂度都为O(2n)
- 用蛮力法思路求解任务分配问题的算法复杂度为:() A: [img=46x27]180349932784494.png[/img] B: [img=46x27]180349933046f7a.png[/img] C: O(n!) D: O(n)