问答题
简单描述分治法的基本思想。
分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同;对这k个子问题分别求......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
填空题 许多可以用贪心算法求解的问题一般具有2个重要的性质:()性质和()性质。
填空题 贪心算法总是做出在当前看来()的选择。也就是说贪心算法并不从整体最优考虑,它所做出的选择只是在某种意义上的()。
填空题 f(n)=6×2n+n2,f(n)的渐进性态f(n)=()