首页 > 试题广场 >

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

[不定项选择题]

在选择分治法解决问题时，应考虑待解决问题应具有哪些特征（）

待解决问题规模缩小到一定程度后可以容易解决

待解决问题应可以分解为若干个规模较小的相同问题，且子问题应可直接求解。

分解后的子问题的解可以合并为源问题的解

查看答案及解析

Magnum201908251347134

？？？？

分治之后合并不出来还分治个屁？

发表于 2019-09-17 10:10:04 回复(0)

MR-唐超

I. 该问题的规模缩小到一定的程度就可以容易地解决；

II. 该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质

III. 利用该问题分解出的子问题的解可以合并为该问题的解；

IV. 该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题。

???????????????????

发表于 2019-08-17 03:32:05 回复(1)

牛客890448427号

是ABCD吗？

发表于 2021-09-08 14:14:14 回复(2)

提交观点

问题信息

算法工程师机器学习 2018 360集团

来自：360公司-2018春...

上传者：小小

难度：

3条回答 283收藏 2664浏览

扫一扫，把题目装进口袋