第4题
A、贪心算法总能找到可行解,并且是最优解。
B、问题的最优子结构性质是该问题可用贪心算法或动态规划算法求解的关键特征。
C、贪心算法一般预处理后再进行最优化选择。
D、贪心选择中每一步的局部最优解都构成全局最优解的一部分
第6题
A、贪心算法与动态规划算法的主要区别是贪心算法要求问题具有贪心选择性质
B、贪心算法与动态规划算法求解的问题都具备最优子结构性质
C、贪心算法与动态规划算法的主要区别是动态规划算法要求问题具有贪心选择性质
D、贪心算法与动态规划算法求解的问题都具有重复子问题性质
第9题
A、贪心算法不是递归问题,动态规划是递归问题
B、动态规划采用从下向上的方法求解,贪心算法采用从上向下的方法求解
C、动态规划是子问题有重叠,贪心算法是局部最优能够得到全局最优
D、一个问题能够用动态规划求解,就能够用贪心算法求解
第10题
用动态规划算法求解和的一个最长公共子序列(LCS),标记函数的表B[i,j]如下表所示:该实例的解是(顺序从前到后给出最长公共子序列的字符,字符之间不要加任何符号)
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!