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