单选题 适中
#15645

下列生活问题中,不适合用分治策略解决的是?( )

下列生活问题中,不适合用分治策略解决的是?( )

未登录也能判分,登录后才会记录
答案与解析
正确答案:D
解析

百鸡百钱问题的关键在于穷举所有可能的组合,并通过验证筛选出符合条件的解,而不是将问题分解成更小的子问题来解决。