一个问题可用动态规划算法或者贪心算法求解的关键特征是问题的（）A．重叠子问题B．最优子结构性质C．贪心选择性质D．定义最优解

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

A．重叠子问题

B．最优子结构性质

C．贪心选择性质

D．定义最优解

参考答案和解析
最优子结构性质

相关考题：

矩阵连乘问题的算法可由什么设计实现() A.分支界限算法B.动态规划算法C.贪心算法D.回溯算法
查看答案
贪心算法与动态规划算法的共同点是() A.重叠子问题B.构造最优解C.贪心选择性质D.最优子结构性质
查看答案
贪心选择性质是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别。() 此题为判断题(对，错)。
查看答案
问题的最优子结构性质是该问题不可用动态规划算法或贪心算法求解的关键特征。() 此题为判断题(对，错)。
查看答案
对于本题的作业处理问题，用图4-1的贪心算法策略，能否求得最高收益?(6)。用贪心算法求解任意给定问题时，是否一定能得到最优解?(7)。
查看答案
（）是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。
查看答案
请叙述动态规划算法与贪心算法的异同。
查看答案
对于0－1背包问题和背包问题的解法，下面（）答案解释正确。A、0－1背包问题和背包问题都可用贪心算法求解B、0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解C、0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解D、因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解
查看答案
某一问题可用动态规划算法求解的显著特征是（）。
查看答案
动态规划算法的基本思想是将待求解问题分解成若干（），先求解（），然后从这些（）的解得到原问题的解。
查看答案
问题的（）是该问题可用动态规划算法或贪心算法求解的关键特征。
查看答案
矩阵连乘问题的算法可由（）设计实现。A、分支界限算法B、动态规划算法C、贪心算法D、回溯算法
查看答案
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。A、重叠子问题B、最优子结构性质C、贪心选择性质D、定义最优解
查看答案
动态规划算法有一个变形方法（）。这种方法不同于动态规划算法“自底向上”的填充方向，而是“自顶向下”的递归方向，为每个解过的子问题建立了备忘录以备需要时查看，同样也可避免相同子问题的重复求解。
查看答案
（）是贪心算法与动态规划算法的共同点。A、重叠子问题B、构造最优解C、贪心选择性质D、最优子结构性质
查看答案
把大问题分解成子问题，且子问题有大量重合的问题求解，较好的算法是（）。A、贪心法B、分治法C、动态规划法D、回朔法
查看答案
将一个较大规模的问题分解为较小规模的子问题，求解子问题、合并子问题的解得到整个问题的解的算法是（）。A、贪心法B、分治法C、动态规划法D、回朔法
查看答案
动态规划算法的基本要素为（）A、最优子结构性质与贪心选择性质B、重叠子问题性质与贪心选择性质C、最优子结构性质与重叠子问题性质D、预排序与递归调用
查看答案
单选题动态规划算法的基本要素为（）A最优子结构性质与贪心选择性质B重叠子问题性质与贪心选择性质C最优子结构性质与重叠子问题性质D预排序与递归调用
查看答案
单选题一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。A重叠子问题B最优子结构性质C贪心选择性质D定义最优解
查看答案
填空题问题的（）是该问题可用动态规划算法或贪心算法求解的关键特征。
查看答案
填空题某一问题可用动态规划算法求解的显著特征是（）。
查看答案
填空题动态规划算法的基本思想是将待求解问题分解成若干（），先求解（），然后从这些（）的解得到原问题的解。
查看答案
单选题矩阵连乘问题的算法可由（）设计实现。A分支界限算法B动态规划算法C贪心算法D回溯算法
查看答案
填空题（）是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。
查看答案
填空题动态规划算法有一个变形方法（）。这种方法不同于动态规划算法“自底向上”的填充方向，而是“自顶向下”的递归方向，为每个解过的子问题建立了备忘录以备需要时查看，同样也可避免相同子问题的重复求解。
查看答案
单选题（）是贪心算法与动态规划算法的共同点。A重叠子问题B构造最优解C贪心选择性质D最优子结构性质
查看答案
问答题请叙述动态规划算法与贪心算法的异同。
查看答案
热门标签