工学
填空题（）是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。
题目
填空题
（）是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
贪心选择性质是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别。()
此题为判断题(对，错)。
正确答案:√
第2题：
（）是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。
正确答案:贪心选择性质
第3题：
矩阵连乘问题的算法可由什么设计实现()
A.分支界限算法
B.动态规划算法
C.贪心算法
D.回溯算法
参考答案：B
第4题：
矩阵连乘问题的算法可由（）设计实现。
- A、分支界限算法
- B、动态规划算法
- C、贪心算法
- D、回溯算法
正确答案:B
第5题：
下列哪一种算法是随机化算法（）
- A、贪心算法
- B、回溯法
- C、动态规划算法
- D、舍伍德算法
正确答案:D
第6题：
贪心算法的基本要素是贪心选择质和最优子结构性质。()
此题为判断题(对，错)。
正确答案:√
第7题：
请叙述动态规划算法与贪心算法的异同。
正确答案: 共同点：
都需要最优子结构性质，
都用来求有优化问题。
不同点：
动态规划：每一步作一个选择—依赖于子问题的解。
贪心方法：每一步作一个选择—不依赖于子问题的解。
动态规划方法的条件：子问题的重叠性质。
可用贪心方法的条件：最优子结构性质；贪心选择性质。
动态规划：自底向上求解；
贪心方法：自顶向下求解。
可用贪心法时，动态规划方法可能不适用；
可用动态规划方法时，贪心法可能不适用。
第8题：
贪心算法与动态规划算法的共同点是()
A.重叠子问题
B.构造最优解
C.贪心选择性质
D.最优子结构性质
参考答案：D
第9题：
问题的（）是该问题可用动态规划算法或贪心算法求解的关键特征。
正确答案:最优子结构性质
第10题：
贪心算法的基本要素是（）质和（）性质。
正确答案:贪心选择；最优子结构