算法设计与分析填空题每日一练(2020.06.07)

填空题
利用概率的性质计算近似值的随机算法是（），运行时以一定的概率得到正确解的随机算法是（）。
答案：数值概率算法；蒙特卡罗算法
填空题
（）是问题能用贪婪算法或动态规划方法求解的前提。
答案：无后效性
填空题
贪心选择性质是指（）。
答案：所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。
填空题
阅读下列程序，写出运行结果当i的值输入7时，输出值为（）
答案：1
填空题
最大子段和：动态规划算法。横线处填（）
答案：
；