第4题
A、01背包用动态规划求解,部分背包用贪心算法求解
B、01背包用贪心算法求解,部分背包用动态规划求解
C、背包问题都用贪心算法求解
D、背包问题都用动态规划求解
第5题
A.分治
B.动态规划
C.贪心
D.回溯
第8题
A、贪心算法总能找到可行解,并且是最优解。
B、问题的最优子结构性质是该问题可用贪心算法或动态规划算法求解的关键特征。
C、贪心算法一般预处理后再进行最优化选择。
D、贪心选择中每一步的局部最优解都构成全局最优解的一部分
第9题
(63)
A. 贪心
B. 分而治之
C. 动态规划
D. 试探+回溯
第10题
A.分治法
B.贪心法
C.动态规划法
D.回溯法
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!