第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 最优子结构性质