<form id="64hzt"></form>

網(wǎng)站首頁考試題庫熱門試題智能家居網(wǎng)課試題

大學試題

題庫首頁每日一練章節(jié)練習

算法設計與分析填空題每日一練(2020.06.07)

來源：考試資料網(wǎng)

1.填空題利用概率的性質(zhì)計算近似值的隨機算法是（），運行時以一定的概率得到正確解的隨機算法是（）。

參考答案：數(shù)值概率算法；蒙特卡羅算法

2.填空題（）是問題能用貪婪算法或動態(tài)規(guī)劃方法求解的前提。

參考答案：無后效性

3.填空題貪心選擇性質(zhì)是指（）。

參考答案：所求問題的整體最優(yōu)解可以通過一系列局部最優(yōu)的選擇，即貪心選擇來達到。

4.填空題 閱讀下列程序，寫出運行結果

當i的值輸入7時，輸出值為（）

參考答案：1

5.填空題 最大子段和：動態(tài)規(guī)劃算法。橫線處填（）

參考答案：

；