标签题目
动态规划相关面试题
贪心算法和动态规划分别是什么？
这题考察候选人能否区分局部选择和状态枚举，关键是证明贪心安全性，并能写出 DP 的状态、转移、边界和遍历顺序。
只能买卖一次时，如何计算股票最大收益？
一次买卖股票最大收益的核心是维护历史最低买入价，并在每一天尝试把当天价格作为卖出价更新最大利润。
如何用 DP 解决高楼扔鸡蛋问题？
高楼扔鸡蛋问题可以用动态规划刻画鸡蛋数、楼层数和最坏次数，核心是在每个测试楼层上平衡碎和不碎两种结果。
知识点标签
动态规划面试题解析
动态规划相关面试题解析，按真实面经题目沉淀核心机制、易错点和面试官追问。
3 道题 2 个岗位 2 个公司