問答題設計一個時間復雜性不超過O(n2)的算法,找出n個數組成的序列中最長的單調遞增序列。
您可能感興趣的試卷
最新試題
0-1背包問題與部分背包問題的區(qū)別在于()。
題型:多項選擇題
在解決活動安排問題時應首先對活動進行排序,排序的依據是()。
題型:單項選擇題
在一個至少包含三個頂點的加權連通單向圖中,假定邊的權重互不相同,則權重最大的邊不可能被包含在任何最小生成樹中。
題型:判斷題
在對Dijkstra算法進行初始化時,如果兩個頂點之間沒有邊,則它們之間的距離為()。
題型:單項選擇題
關于使用回溯法求解0-1背包問題,以下說法正確的是()。
題型:多項選擇題
用漸進表示法分析算法復雜度的增長趨勢。
題型:判斷題
回溯法采用的搜索策略是()。
題型:單項選擇題
?有這樣一種算法,運行一次可能找不到問題的解,運行多次就一定能找到問題的解,且運行次數有界,這種算法是()。
題型:單項選擇題
使用窮舉法求解最長遞增子序列的時間復雜度為()。
題型:單項選擇題
關于分支限界法的基本思想,下列描述正確的是()。
題型:多項選擇題