网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
【填空题】把任意一个解逐渐变为贪心算法的解，不会影响其最优性。这种证明方法是____.
参考答案和解析
正确
更多 “【填空题】把任意一个解逐渐变为贪心算法的解，不会影响其最优性。这种证明方法是____.” 相关考题
考题
采用动态规划策略解决问题的显著特征是满足最优性原理，其含义是(50)。A．当前所做出的决策不会影响后面的决策B．原问题的最优解包含其子问题的最优解C．问题可以找到最优解，但利用贪心法不能找到最优解D．每次决策必须是当前看来最优的决策才可以找到最优解
考题
采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是______。A．当前所做出的决策不会影响后面的决策B．原问题的最优解包含其子问题的最优解C．问题可以找到最优解，但利用贪心法不能找到最优解D．每次决策必须是当前看来最优的决策才可以找到最优解A．B．C．D．
考题
采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。A、当前所作决策不会影响后面的决策B、原问题的最优解包含其子问题的最优解C、问题可以找到最优解，但利用贪心算法不能找到最优解D、每次决策必须是当前看来的最优决策才可以找到最优解
考题
假定某问题的解由多个分量构成，各分量满足特定约束条件，某求解的过程采用扩展解的各个分量的方法。其简单归纳为“向前走，碰壁就回头，换一条路走”的算法叫做（）。A、贪心法B、分治法C、动态规划法D、回朔法
考题
判断题贪心法用于求解某目标函数在一定约束条件的最优解。它是从一个可行解（满足约束条件，但未必能使目标函数最优）出发，逐步改进解，以求得最优解的思想方法。但使用贪心法未必一定能够找到最优解。A
对B
错
考题
单选题采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。A
当前所作决策不会影响后面的决策B
原问题的最优解包含其子问题的最优解C
问题可以找到最优解，但利用贪心算法不能找到最优解D
每次决策必须是当前看来的最优决策才可以找到最优解
考题
单选题（）是贪心算法与动态规划算法的共同点。A
重叠子问题B
构造最优解C
贪心选择性质D
最优子结构性质
热门标签
最新试卷