【計(jì)算題】求解方程T（n）=2T（n/2）+1，T（1）=1，設(shè)n=2^k。

答案：

你可能感興趣的試題

問答題
【簡答題】試舉例說明貪心算法對(duì)有的問題是有效的，而對(duì)一些問題是無效的。
答案：貪心算有效性：最小生成樹、哈弗曼、活動(dòng)安排、單元最短路徑。
無效反例：0——1背包問題...
問答題
【簡答題】分治法（Divide and Conquer）與動(dòng)態(tài)規(guī)劃（Dynamic Programming）有什么不同？
答案：分治算法會(huì)重復(fù)的求解公共子問題，會(huì)做許多不必要的工作，而動(dòng)態(tài)規(guī)劃對(duì)每個(gè)子問題之求解一次，將其結(jié)果存入一張表中，從而避免了...

<rp id="3oevj"><acronym id="3oevj"></acronym></rp>