問答題

【簡答題】簡述二分檢索（折半查找）算法的基本過程。

答案：設(shè)輸入是一個按非降次序排列的元素表A[i：j]和x，選取A[（i+j）/2]與x比較，
如果A[（i+j）/2...

你可能感興趣的試題

【計算題】用回溯法解布線問題時，求最優(yōu)解的主要程序段如下：如果布線區(qū)域劃分為n×m的方格陣列，擴(kuò)展每個結(jié)點需O（1）的時間，L為最短布線路徑的長度，則算法共耗時（O（mn）），構(gòu)造相應(yīng)的最短距離需要（O（L））時間。

答案：

【簡答題】
用回溯法解0/1背包問題時，計算結(jié)點的上界的函數(shù)如下所示，請在空格中填入合適的內(nèi)容。

答案：