單項(xiàng)選擇題

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

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

你可能感興趣的試題

單項(xiàng)選擇題

在尋找n個(gè)元素中第k小元素問題中，如快速排序算法思想，運(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)選擇題

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

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

日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美 国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

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

你可能感興趣的試題

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

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

日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

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

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

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