單項選擇題

對于0－1背包問題和背包問題的解法，下面（）答案解釋正確。

A.0－1背包問題和背包問題都可用貪心算法求解
B.0－1背包問題可用貪心算法求解，但背包問題則不能用貪心算法求解
C.0－1背包問題不能用貪心算法求解，但可以使用動態(tài)規(guī)劃或搜索算法求解，而背包問題則可以用貪心算法求解
D.因為0－1背包問題不具有最優(yōu)子結(jié)構(gòu)性質(zhì)，所以不能用貪心算法求解

你可能感興趣的試題

單項選擇題

在尋找n個元素中第k小元素問題中，如快速排序算法思想，運用分治算法對n個元素進行劃分，如何選擇劃分基準(zhǔn)？下面（）答案解釋最合理。

A.隨機選擇一個元素作為劃分基準(zhǔn)
B.取子序列的第一個元素作為劃分基準(zhǔn)
C.用中位數(shù)的中位數(shù)方法尋找劃分基準(zhǔn)
D.以上皆可行。但不同方法，算法復(fù)雜度上界可能不同

單項選擇題

遞歸通常用（）來實現(xiàn)。

A.有序的線性表
B.隊列
C.棧
D.數(shù)組

對于0－1背包問題和背包問題的解法，下面（）答案解釋正確。

你可能感興趣的試題

在尋找n個元素中第k小元素問題中，如快速排序算法思想，運用分治算法對n個元素進行劃分，如何選擇劃分基準(zhǔn)？下面（）答案解釋最合理。

遞歸通常用（）來實現(xiàn)。

對于0－1背包問題和背包問題的解法，下面（）答案解釋正確。

在尋找n個元素中第k小元素問題中，如快速排序算法思想，運用分治算法對n個元素進行劃分，如何選擇劃分基準(zhǔn)？下面（）答案解釋最合理。

遞歸通常用（）來實現(xiàn)。