<samp id="4dnms"><label id="4dnms"></label></samp>

問(wèn)答題

【簡(jiǎn)答題】分治策略一定導(dǎo)致遞歸嗎？如果是，請(qǐng)解釋原因。如果不是，給出一個(gè)不包含遞歸的分治例子，并闡述這種分治和包含遞歸的分治的主要不同。

答案：

不一定導(dǎo)致遞歸。
如非遞歸的二叉樹(shù)中序遍歷。
這種分治方法與遞歸的二叉樹(shù)中序遍歷主要區(qū)別是：應(yīng)用了棧這個(gè)數(shù)據(jù)結(jié)構(gòu)。

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】證明：如果分治法的合并可以在線性時(shí)間內(nèi)完成，則當(dāng)子問(wèn)題的規(guī)模之和小于原問(wèn)題的規(guī)模時(shí)，算法的時(shí)間復(fù)雜性可達(dá)到O（n）。

答案：

問(wèn)答題

【簡(jiǎn)答題】在美國(guó)有一個(gè)連鎖店叫7-11店，因?yàn)檫@個(gè)商店以前是早晨7點(diǎn)開(kāi)門(mén)，晚上11點(diǎn)關(guān)門(mén)。有一天，一個(gè)顧客在這個(gè)店挑選了四樣?xùn)|西，然后到付款處去交錢(qián)。營(yíng)業(yè)員拿起計(jì)算器，按了一些鍵，然后說(shuō)：“總共是$7.11?！边@個(gè)顧客開(kāi)了個(gè)玩笑說(shuō)：“哦？難道因?yàn)槟銈兊牡昝?-11，所以我就要付$7.11嗎？”營(yíng)業(yè)員沒(méi)有聽(tīng)出這是個(gè)玩笑，回答說(shuō)：“當(dāng)然不是，我已經(jīng)把這四樣?xùn)|西的價(jià)格相乘才得出這個(gè)結(jié)果的！”顧客一聽(tīng)非常吃驚，“你怎么把他們相乘呢？你應(yīng)該把他們相加才對(duì)！”營(yíng)業(yè)員答道：“噢，對(duì)不起，我今天非常頭疼，所以把鍵按錯(cuò)了?！比缓?，營(yíng)業(yè)員將結(jié)果重算了一遍，將這四樣?xùn)|西的價(jià)格加在一起，然而，令他倆更為吃驚的是總和也是$7.11。設(shè)計(jì)蠻力算法找出這四樣?xùn)|西的價(jià)格各是多少？

答案：

感谢您访问我们的网站，您可能还对以下资源感兴趣：

中文字幕网国产

国产一级特黄a大片亚洲浮力影院久久久久久亚洲第一二三区日韩国产国产精品第不卡国产视频第一页