最新試題
貪心算法總是做出在當前看來（）的選擇。也就是說貪心算法并不從整體最優(yōu)考慮，它所做出的選擇只是在某種意義上的（）。
題型：填空題
動態(tài)規(guī)劃算法的兩個基本要素是（）和（）。
題型：填空題
某一問題可用動態(tài)規(guī)劃算法求解的顯著特征是（）。
題型：填空題
計算機的資源最重要的是（）和（）資源。因而，算法的復(fù)雜性有（）和（）之分。
題型：填空題
舉反例證明0/1背包問題若使用的算法是按照pi/wi的非遞減次序考慮選擇的物品，即只要正在被考慮的物品裝得進就裝入背包，則此方法不一定能得到最優(yōu)解（此題說明0/1背包問題與背包問題的不同）。
題型：問答題
在進行問題的計算復(fù)雜性分析之前，首先必須建立求解問題所用的計算模型。3個基本計算模型是（）、（）、（）。
題型：填空題
算法就是一組有窮的（），它們規(guī)定了解決某一特定類型問題的（）。
題型：填空題
若n=4，在機器M1和M2上加工作業(yè)i所需的時間分別為ai和bi，且（a1，a2，a3，a4）=（4，5，12，10），（b1，b2，b3，b4）=（8，2，15，9）求4個作業(yè)的最優(yōu)調(diào)度方案，并計算最優(yōu)值。
題型：問答題
描述0-1背包問題。
題型：問答題
簡述動態(tài)規(guī)劃方法所運用的最優(yōu)化原理。
題型：問答題