首页 > 试题广场 >

下面的故事与( )算法有着异曲同工之妙。从前有座山,山里有座

[单选题]
下面的故事与( )算法有着异曲同工之妙。
从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:“从前有座
山,山里有座庙,庙里有个老和尚在给小和尚讲故事:‘从前有座山,山里
有座庙,庙里有个老和尚给小和尚讲故事……’”
  • 枚举
  • 递归
  • 贪心
  • 分治
重复一样的内容。
递归的条件是:
    1.有递归部分
    2.有终止条件
枚举:穷举法,本质在于收索
分治:分解——将原问题分解成一系列子问题、解决——递归地解各子问题、合并——将子问题的结果合并成原问题的解
贪心:不断地将问题实例归纳为更小的相似的子问题,并期望通过所作的局部最优选择产生一个全局最优解。
发表于 2019-03-15 11:11:44 回复(0)
我写的第一个递归就是这个,但他无有终止条件诶,谨慎!!
发表于 2019-10-19 11:08:13 回复(0)