單項(xiàng)選擇題

?有n個(gè)正整數(shù)組成的數(shù)組a，兩端的數(shù)不能刪除，中間每刪除一個(gè)數(shù)，其得分為其本身同其兩側(cè)的數(shù)的乘積，求其中間n-2個(gè)數(shù)逐個(gè)刪除后的最大得分。設(shè)m[i][j]為從a[i]到a[j]的子數(shù)組，將中間數(shù)全部刪除后的最大得分。從如下公式中選擇正確的m[i][j]的遞歸定義（）。

A.
B.
C.
D.

你可能感興趣的試題

單項(xiàng)選擇題

?給定n個(gè)任務(wù)接受同一臺(tái)機(jī)器加工，任務(wù)i有服務(wù)時(shí)間和要求截止時(shí)間（ti，di），找出最小延遲方案，即所有任務(wù)延遲時(shí)間最大值的最小化問(wèn)題。如3個(gè)任務(wù)1、2、3，服務(wù)時(shí)間和截至?xí)r間為（2，4）（1，2）（7，7），如按照1-2-3順序安排，各任務(wù)的延遲為0，1，3，延遲的最大值為3。使用貪心算法，如下哪種貪心策略可得到最優(yōu)解？（）

A.以服務(wù)時(shí)間ti從小到大安排
B.以di-ti從小到大安排
C.以截止時(shí)間di從小到大安排
D.以上都不可能

多項(xiàng)選擇題

快速排序算法，其時(shí)間復(fù)雜性是O（n²），而其平均時(shí)間復(fù)雜性是θ（nlogn），下面哪些方法可以改善快速排序算法的性能？（）

A.拉斯維加斯算法
B.蒙特卡洛算法
C.洗牌算法
D.舍伍德算法

<tfoot id="4wzfq"><menu id="4wzfq"></menu></tfoot>