填空題動態(tài)規(guī)劃算法的兩個基本要素是()和()。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
以深度優(yōu)先方式系統(tǒng)搜索問題解的算法稱為()。
題型:填空題
二分搜索算法是利用()實現(xiàn)的算法。
題型:填空題
0-1背包問題的回溯算法所需的計算時間為(),用動態(tài)規(guī)劃算法所需的計算時間為()。
題型:填空題
描述0-1背包問題。
題型:問答題
計算機的資源最重要的是()和()資源。因而,算法的復(fù)雜性有()和()之分。
題型:填空題
簡述動態(tài)規(guī)劃方法所運用的最優(yōu)化原理。
題型:問答題
舉反例證明0/1背包問題若使用的算法是按照pi/wi的非遞減次序考慮選擇的物品,即只要正在被考慮的物品裝得進(jìn)就裝入背包,則此方法不一定能得到最優(yōu)解(此題說明0/1背包問題與背包問題的不同)。
題型:問答題
簡單描述回溯法基本思想。
題型:問答題
f(n)= 6×2n+n2,f(n)的漸進(jìn)性態(tài)f(n)=()
題型:填空題
一個算法就是一個有窮規(guī)則的集合,其中之規(guī)則規(guī)定了解決某一特殊類型問題的一系列運算,此外,算法還應(yīng)具有以下五個重要特性:()、()、()、()、()。
題型:填空題