更多“分治法所能解决的问题一般具有以下几个特征: 1.该问题的规模缩小到一定的程度就可以容易地解决; 2. ____________ 3. 利用该问题分解出的子问题的解可以合并为该问题的解; 4. 该问题所…”相关的问题
第1题
一个问题如能用“分治法”解决,就可以用递归算法实现。
点击查看答案
第2题
分治算法的思想是将难以直接解决的大问题,分割成一些规模较小的子问题,以便各个击破,分而治之。
点击查看答案
第3题
分治法将原问题分解为若干个规模较小、相互独立、完全相同的子问题。
点击查看答案
第4题
分治法将原问题分解为若干个规模较小、相互独立、完全相同的子问题。
点击查看答案
第5题
在解决“有物不知其数”问题时用到的“单因子构件凑成法”,可以用来解决具有什么特点的问题?该方法在解决“有物不知其数”问题时,优点是什么?
点击查看答案
第6题
分治法将原问题分解为若干个规模较小,相互独立,与原问题相似的子问题。
点击查看答案
第8题
出于“平衡子问题”的思想,通常分治法在分解原问题时,形成若干子问题,这些子问题的规模都大致相同。
点击查看答案
第9题
分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题,子问题与原问题相同,且子问题是互相独立的。
点击查看答案
第10题
解决了环境治理技术,就可以解决环境问题
点击查看答案