首页 > 试题广场 >

在选择分治法解决问题时,应考虑待解决问题应具有哪些特征( &

[单选题]
在选择分治法解决问题时,应考虑待解决问题应具有哪些特征(      )
  • 待解决问题规模缩小到一定程度后可以容易解决
  • 待解决问题应可以分解为若干个规模较小的相同问题,且子问题应可直接求解。
  • 各子问题之间是相互独立的
  • 分解后的子问题的解可以合并为源问题的解
D的说法也不对吗,感觉就像那个意思,好像都对🤣
发表于 2019-08-14 22:04:44 回复(0)
分治策略的主要思想是将原问题划分为彼此独立、规模较小而结构相同的子问题,递归地求解所有的子问题并将子问题的解组合起来从而得到原问题的解
但不明白的是c,有问题吗

发表于 2019-08-06 14:43:02 回复(0)
????b答案不对吗
发表于 2019-01-09 15:25:50 回复(0)