AI 简历
简历模板
简历范文
模拟面试
求职导师
校招
求职攻略
大学生求职地图
求职攻略文章
浏览器插件
关于我们
我要招人
登录
登录
AI 简历
简历模板
简历范文
模拟面试
求职导师
校招
求职攻略
大学生求职地图
求职攻略文章
浏览器插件
关于我们
我要招人
首页
面试题库
后端岗位面试题
请解释动态规划(DP)和贪心算法的区别。
后端岗位面试题
更新 2026-08-05
请解释动态规划(DP)和贪心算法的区别。
腾讯
后端开发
互联网/IT
技术原理
方案权衡
考察说明
考察对两类算法思想本质差异的理解及适用场景判断
回答思路
明确贪心依赖局部最优解且不可回溯
明确DP通过子问题最优解递推全局最优
能举例说明各自适用与不适用的场景
能说明DP常需重叠子问题与最优子结构
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。
开始模拟面试
登录查看答题指导
换一题
上一题
如何实现发送验证码功能?
下一题
Redis的ZSet是怎么实现的?
本题还出现在
互联网/IT行业面试题
腾讯面试题