微信掃一掃關注公眾號后聯(lián)系客服
微信掃碼免費搜題
首頁
題庫
網(wǎng)課
在線???/h3>
桌面端
登錄
搜標題
搜題干
搜選項
判斷題
用貪婪算法解決零錢兌換問題時,總能找到問題的最優(yōu)解。
答案:
正確
手機看題
你可能感興趣的試題
判斷題
迭代模型是通過小規(guī)模問題的解逐步求解大規(guī)模問題的解,正好與遞歸算法設計相反。
答案:
正確
手機看題
判斷題
好的算法在很大程度上取決于問題中數(shù)據(jù)所采用的數(shù)據(jù)結構。
答案:
錯誤
手機看題
判斷題
在最好情況下、最壞情況下、平均情況下的時間復雜度中,可操作性最好的且最有實際價值的,是最壞情況下的時間復雜度。
答案:
正確
點擊查看答案解析
手機看題
判斷題
若c是正常數(shù),則O(cf(n))=O(f(n))。
答案:
正確
手機看題
填空題
用分支限界法解決布線問題時,對問題解空間搜索嘗試結束的標志是()。
答案:
搜索到達b結點或活結點隊列為空
手機看題
填空題
回溯算法是嘗試搜索算法中最為基本的一種算法,其采用了一種()的思想作為其控制結構。
答案:
走不通就掉頭
手機看題
填空題
拆半查找、合并排序、二叉樹遍歷等算法中均采用了()策略。
答案:
分治算法
手機看題
填空題
()是問題能用貪婪算法或動態(tài)規(guī)劃方法求解的前提。
答案:
無后效性
手機看題
填空題
遞歸算法設計的關鍵在于找出()和()。
答案:
遞歸關系(遞歸方程);遞歸終止(邊界)條件
手機看題
填空題
多項式A(n)=a
m
*n
m
+…+a
2
*n
2
+a
1
*n+a0的上界為()。
答案:
n
m
手機看題