单选题
适中
#16038
小红打算每次打扫一半区域,直到剩余区域≤1平方米时停止。分治算法中,递归终止条件是?( )
小红打算每次打扫一半区域,直到剩余区域≤1平方米时停止。分治算法中,递归终止条件是?( )
答案与解析
正确答案:B
解析
分治算法的终止条件是问题规模足够小可直接解决。选项B表明当剩余区域≤1平方米时,无需再分解,直接打扫。其他选项:A是继续分解的条件,非终止;C和D与问题规模无关,不符合分治逻辑。