填空題在用逆向解法求動態(tài)規(guī)劃時,fk(sk)的含義是()。

您可能感興趣的試卷

你可能感興趣的試題

3.單項選擇題四個棋手單循環(huán)比賽,采用三局兩勝制必須決出勝負,如果以棋手為節(jié)點,用圖來表示比賽結(jié)果,則是個()。

A.樹
B.任意兩點之間有線相連的圖
C.任意兩點之間用帶箭頭的線相連的圖
D.連通圖

4.單項選擇題以下關(guān)于最小部分樹的陳述不正確的是()。

A.點數(shù)等于邊數(shù)加1的圖
B.任意兩點之間的距離為最短的圖
C.無圈的圖
D.連通的圖

5.單項選擇題以下關(guān)系中,不是線性規(guī)劃與其對偶問題的對應(yīng)關(guān)系的是()。

A.約束條件組的系數(shù)矩陣互為轉(zhuǎn)置矩陣
B.一個約束條件組的常數(shù)列為另一個目標(biāo)函數(shù)的系數(shù)行向量
C.一個目標(biāo)函數(shù)的系數(shù)行向量為另一個約束條件組的常數(shù)列
D.約束條件組的不等式反向