真面经，好答案。面试之前，先来面栈。

动态规划、贪心与回溯

本分类共 9 个专题 · 504 道题

已筛选

共 88 道题

排序：

3537
实现 0/1 背包。
算法与编程题动态规划、贪心与回溯
代码题
进阶
1 篇面经2 个题集来源
4440
求一个数表示为完全平方数之和的最少数量（LeetCode 279）。
算法与编程题动态规划、贪心与回溯
代码题
进阶
2 篇面经1 个题集来源
6187
求最大连续子数组乘积，并将额外空间压缩到 O(1)。
算法与编程题动态规划、贪心与回溯
代码题
进阶
1 篇面经2 个题集来源
6222
判断字符串能否由字典中的单词拼接而成。
算法与编程题动态规划、贪心与回溯
代码题
进阶
2 篇面经1 个题集来源
6293
从 n 个元素中选 k 个，枚举不重复组合。
算法与编程题动态规划、贪心与回溯
代码题
进阶
1 篇面经2 个题集来源
0519
买卖股票的最佳时机 III（最多两次交易）。
算法与编程题动态规划、贪心与回溯
代码题
进阶
1 篇面经1 个题集来源
0520
买卖股票的最佳时机 IV（最多 k 次交易）。
算法与编程题动态规划、贪心与回溯
代码题
进阶
1 篇面经1 个题集来源
0771
数字 0–25 代表字母时，一串数字有多少种解码组合？
算法与编程题动态规划、贪心与回溯
代码题
进阶
1 篇面经1 个题集来源
0983
角色每秒先受伤后回血，可开启一段连续无敌且不能回血的技能，判断能否存活到战斗结束。
算法与编程题动态规划、贪心与回溯
代码题已有答案
深入
2 篇面经
0984
机器人初始无钥匙，每开箱得一把，可反转传送带，判断能否开完并求最少反转次数。
算法与编程题动态规划、贪心与回溯
代码题
深入
1 篇面经1 个题集来源