单项选择题
已知斐波那契数列中第n个斐波那契数F(n)=F(n-1)+F(n-2),问能不能使用分治策略求第n个斐波那契数()。
A.不能,因为它不可以用分、治、合三个步骤完成计算B.不能,因为它不满足分治法的第四个适应条件(子问题是相互独立的,也就是没有重复子问题)C.能,因为它满足分治法的四个适应条件D.能,因为它可以用分、治、合三个步骤完成计算
单项选择题 分治法的时间复杂性分析,通常是通过分析得到一个关于时间复杂性T(n)的一个递归方程,然后解此方程可得T(n)的结果。T(n)的递归定义如下:关于该定义中k,n/m,f(n)的解释准确的是()。
单项选择题 分治法解决问题分为三步走,即分、治、合。下面列出了几种操作,请按分、治、合顺序选择正确的表述()。(1)将各个子问题的解合并为原问题的解(2)将问题分解为各自独立的多个子问题(3)将多个子问题合并为原问题(4)求各个子问题的解(5)将问题分解为可重复的多个子问题
多项选择题 关于算法的正确性,下面哪些说法是正确的?()