(填空题)
由分治法产生的子问题往往是(),这就为使用()提供了方便。
正确答案
答案解析
略
相似试题
(单选题)
分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题,分别解决子问题,最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题()
(简答题)
分治法所能解决的问题一般具有的几个特征是什么?
(简答题)
分治法所能解决的问题一般具有什么特征?
(判断题)
假如金块问题共有32个金块,那么用分治法找到最大和最小金块需要46次比较。
(判断题)
分治法的解决问题的思想和用递归来描述算法有着某种内在的联系。
(填空题)
出自于“平衡子问题”的思想,通常分治法在分割原问题,形成若干子问题时,这些子问题的规模都大致()。
(填空题)
一个直接或间接调用自身的算法称为()算法。 出自于“平衡子问题”的思想,通常分治法在分割原问题,形成若干子问题时,这些子问题的规模都大致()。
(单选题)
使用分治法求解不需要满足的条件是()。
(简答题)
分治法的基本思想是什么?