（判断题）
贪心法用于求解某目标函数在一定约束条件的最优解。它是从一个可行解（满足约束条件，但未必能使目标函数最优）出发，逐步改进解，以求得最优解的思想方法。但使用贪心法未必一定能够找到最优解。
A对
B错
正确答案
答案解析
略
相似试题
（填空题）
使用回溯法进行状态空间树裁剪分支时一般有两个标准：约束条件和目标函数的界，N皇后问题和0/1背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是（），只使用约束条件进行裁剪的是（）。
（单选题）
假定某问题的解由多个分量构成，各分量满足特定约束条件，某求解的过程采用扩展解的各个分量的方法。其简单归纳为“向前走，碰壁就回头，换一条路走”的算法叫做（）。
（简答题）
具有什么性质的问题适合贪心策略求解？
（单选题）
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。
（填空题）
问题的（）是该问题可用动态规划算法或贪心算法求解的关键特征。
（单选题）
Excel中，以下不属于规划求解的约束条件运算符的是（）
（单选题）
使用分治法求解不需要满足的条件是（）。
（填空题）
求解率失真函数的问题，即：在给定失真度的情况下，求信息率的（）。
（判断题）
求解率失真函数的问题，即：在给定失真度的情况下，求信息率的极小值。
