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

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

填空題
利用概率的性質(zhì)計(jì)算近似值的隨機(jī)算法是（），運(yùn)行時以一定的概率得到正確解的隨機(jī)算法是（）。
答案：數(shù)值概率算法；蒙特卡羅算法
填空題
（）是問題能用貪婪算法或動態(tài)規(guī)劃方法求解的前提。
答案：無后效性
填空題
貪心選擇性質(zhì)是指（）。
答案：所求問題的整體最優(yōu)解可以通過一系列局部最優(yōu)的選擇，即貪心選擇來達(dá)到。
填空題
閱讀下列程序，寫出運(yùn)行結(jié)果當(dāng)i的值輸入7時，輸出值為（）
答案：1
填空題
最大子段和：動態(tài)規(guī)劃算法。橫線處填（）
答案：
；