<table id="tukty"><legend id="tukty"><ins id="tukty"></ins></legend></table>

單項(xiàng)選擇題

下列算法中通常以自頂向下的方式求解最優(yōu)解的是（）。

A.分治法
B.動(dòng)態(tài)規(guī)劃法
C.貪心法
D.回溯法

你可能感興趣的試題

單項(xiàng)選擇題
下列不是基本計(jì)算模型的是（）。
A.RAM
B.ROM
C.RASP
D.TM
單項(xiàng)選擇題
哈夫曼編碼可利用（）算法實(shí)現(xiàn)。
A.分治策略
B.動(dòng)態(tài)規(guī)劃法
C.貪心法
D.回溯法
填空題
貪心算法從初始階段開(kāi)始，每一個(gè)階段總是作一個(gè)使（）的貪心選擇。
答案：局部最優(yōu)
填空題
最優(yōu)子結(jié)構(gòu)性質(zhì)的含義是（）。
答案：問(wèn)題最優(yōu)解包含其子問(wèn)題最優(yōu)解
填空題
下列各步驟的先后順序是（）。
①調(diào)試程序
②分析問(wèn)題
③設(shè)計(jì)算法
④編寫(xiě)程序
答案：②③④①
填空題
建立計(jì)算模型的目的是為了使（）。
答案：問(wèn)題的計(jì)算復(fù)雜性分析有一個(gè)共同的客觀尺度
填空題
由分治法產(chǎn)生的子問(wèn)題往往是（），這就為使用（）提供了方便。
答案：原問(wèn)題較小模式；遞歸技術(shù)
填空題
θ記號(hào)在算法復(fù)雜性的表示法中表示（）
答案：緊致界
填空題
這種不斷回頭尋找目標(biāo)的方法稱為（）
答案：回溯法
填空題
直接或間接地調(diào)用自身的算法稱為（）。
答案：遞歸算法

<meter id="wbepq"></meter>

<track id="wbepq"></track>