單項(xiàng)選擇題

對(duì)于0－1背包問(wèn)題和背包問(wèn)題的解法，下面（）答案解釋正確。

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

你可能感興趣的試題

單項(xiàng)選擇題

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

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

單項(xiàng)選擇題

遞歸通常用（）來(lái)實(shí)現(xiàn)。

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

對(duì)于0－1背包問(wèn)題和背包問(wèn)題的解法，下面（）答案解釋正確。

你可能感興趣的試題

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

遞歸通常用（）來(lái)實(shí)現(xiàn)。

對(duì)于0－1背包問(wèn)題和背包問(wèn)題的解法，下面（）答案解釋正確。

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

遞歸通常用（）來(lái)實(shí)現(xiàn)。