贪心法用于求解某目标函数在一定约束条件的最优解。它是从一个可行解（满足约束条件，但未必能使目标函数最优）出发，逐步改进解，以求得最优解的思想方法。但使用贪心法未必一定能够找到最优解。

使用回溯法进行状态空间树裁剪分支时一般有两个标准：约束条件和目标函数的界，N皇后问题和0/1背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是（），只使用约束条件进行裁剪的是（）。

填空题查看答案

假定某问题的解由多个分量构成，各分量满足特定约束条件，某求解的过程采用扩展解的各个分量的方法。其简单归纳为“向前走，碰壁就回头，换一条路走”的算法叫做（）。

单选题查看答案

具有什么性质的问题适合贪心策略求解？

简答题查看答案

一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。

单选题查看答案

问题的（）是该问题可用动态规划算法或贪心算法求解的关键特征。

填空题查看答案

Excel中，以下不属于规划求解的约束条件运算符的是（）

单选题查看答案

使用分治法求解不需要满足的条件是（）。

单选题查看答案

求解率失真函数的问题，即：在给定失真度的情况下，求信息率的（）。

填空题查看答案

求解率失真函数的问题，即：在给定失真度的情况下，求信息率的极小值。

判断题查看答案