第1题:
此题为判断题(对,错)。
第2题:
第3题:
A.重叠子问题
B.构造最优解
C.贪心选择性质
D.最优子结构性质
第4题:
具有什么性质的问题适合动态规划策略求解?
第5题:
第6题:
第7题:
第8题:
D.定义最优解
第9题:
对于0-1背包问题和背包问题的解法,下面()答案解释正确。
第10题:
具有什么性质的问题适合贪心策略求解?
贪心算法的基本要素是()质和()性质。
单选题()是贪心算法与动态规划算法的共同点。A 重叠子问题B 构造最优解C 贪心选择性质D 最优子结构性质
贪心算法的基本要素是()和最优子结构性质。
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的()。A、重叠子问题B、最优子结构性质C、贪心选择性质D、定义最优解
单选题动态规划算法的基本要素为()A 最优子结构性质与贪心选择性质B 重叠子问题性质与贪心选择性质C 最优子结构性质与重叠子问题性质D 预排序与递归调用
()是贪心算法与动态规划算法的共同点。A、重叠子问题B、构造最优解C、贪心选择性质D、最优子结构性质
单选题贪心算法与动态规划算法的主要区别是()。A 最优子结构B 贪心选择性质C 构造最优解D 定义最优解
单选题一个问题可用动态规划算法或贪心算法求解的关键特征是问题的()。A 重叠子问题B 最优子结构性质C 贪心选择性质D 定义最优解
问答题具有什么性质的问题适合动态规划策略求解?
填空题许多可以用贪心算法求解的问题一般具有2个重要的性质:()性质和()性质。