大家好,我叫亓官劼(qí guān jié ),在中记录学习的点滴历程,时光荏苒,未来可期,加油~博客地址为:亓官劼的博客
本文原创为亓官劼,请大家支持原创,部分平台一直在盗取博主的文章!!!
博主目前仅在中写博客,唯一博客更新的地址为:亓官劼的博客
1、单选 能采用贪心算法求最优解的问题,一般具有的重要性质为( A )。
A最优子结构性质与贪心选择性质 B预排序与递归调用
C最优子结构性质与重叠子问题性质 D重叠子问题性质与贪心选择性质
2、单选 下面问题( A )不能使用贪心法解决。
A N皇后问题 B 最小花费生成树问题
C 单源最短路径问题 D背包问题
3、单选 下列算法中不能解决0/1背包问题的是( C )。
A分支限界法 B回溯法 C贪心法 D动态规划
4、单选 贪心算法与动态规划算法的主要区别是( D )。
A最优子结构 B构造最优解 C定义最优解 D贪心选择性质
5、单选 下面是贪心算法的基本要素的是( B )。
A定义最优解 B贪心选择性质 C重叠子问题 D构造最优解
亓官劼 认证博客专家 Python 全栈 数据结构与算法 大家好,我是亓官劼(qí guān jié),在博客中分享数据结构与算法、Python全栈开发、Java后端开发、前端、OJ题解及各类报错信息解决方案等经验。一起加油,用知识改变命运,未来可期。若有事项需联系博主,可通过微信:qiguanjie2015 进行联系,有空会回复。