问答题
简答题 简单描述分治法的基本思想。
【参考答案】
分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同;对这k个子问题分别求......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
填空题
许多可以用贪心算法求解的问题一般具有2个重要的性质:()性质和()性质。
点击查看答案
填空题
贪心算法总是做出在当前看来()的选择。也就是说贪心算法并不从整体最优考虑,它所做出的选择只是在某种意义上的()。
点击查看答案
相关试题
用贪心算法设计0-1背包问题。要求:说明...
通过键盘输入一个高精度的正整数n(n的有效...
设有n=2k个运动员要进行循环赛,现设计一...
何谓P、NP、NPC问题?
简单描述回溯法基本思想。