首頁
題庫
網(wǎng)課
在線???/a>
桌面端
登錄
搜標(biāo)題
搜題干
搜選項(xiàng)
0
/ 200字
搜索
問答題
【計(jì)算題】求解方程T(n)=2T(n/2)+1,T(1)=1,設(shè)n=2
k
。
答案:
點(diǎn)擊查看答案
在線練習(xí)
手機(jī)看題
你可能感興趣的試題
問答題
【簡答題】試舉例說明貪心算法對有的問題是有效的,而對一些問題是無效的。
答案:
貪心算有效性:最小生成樹、哈弗曼、活動(dòng)安排、單元最短路徑。
無效反例:0——1背包問題...
點(diǎn)擊查看答案
手機(jī)看題
問答題
【簡答題】分治法(Divide and Conquer)與動(dòng)態(tài)規(guī)劃(Dynamic Programming)有什么不同?
答案:
分治算法會(huì)重復(fù)的求解公共子問題,會(huì)做許多不必要的工作,而動(dòng)態(tài)規(guī)劃對每個(gè)子問題之求解一次,將其結(jié)果存入一張表中,從而避免了...
點(diǎn)擊查看答案
手機(jī)看題
微信掃碼免費(fèi)搜題