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

动态规划、贪心与回溯

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

已筛选

共 88 道题

排序：

0092
如何计算两个字符串的编辑距离？
算法与编程题动态规划、贪心与回溯
代码题已有答案
进阶
4 篇面经2 个题集来源
0020
求最长递增子序列。
算法与编程题动态规划、贪心与回溯
代码题已有答案
进阶
3 篇面经2 个题集来源
0106
如何解决买卖股票 II 问题？
算法与编程题动态规划、贪心与回溯
代码题已有答案
基础
4 篇面经1 个题集来源
0617
求两个序列的最长公共子序列。
算法与编程题动态规划、贪心与回溯
代码题
进阶
3 篇面经2 个题集来源
0518
买卖股票的最佳时机（仅一次交易）。
算法与编程题动态规划、贪心与回溯
代码题已有答案
基础
3 篇面经1 个题集来源
3433
解决爬楼梯问题。
算法与编程题动态规划、贪心与回溯
代码题
基础
2 篇面经2 个题集来源
0039
如何解决打家劫舍问题？
算法与编程题动态规划、贪心与回溯
代码题
进阶
2 篇面经1 个题集来源
0253
求凑出指定金额的最少硬币数，并比较 DFS 与动态规划。
算法与编程题动态规划、贪心与回溯
代码题
进阶
1 篇面经2 个题集来源
1237
给定金额和硬币种类，计算组成金额的方案数。
算法与编程题动态规划、贪心与回溯
代码题
进阶
1 篇面经2 个题集来源
1646
求全排列。
算法与编程题动态规划、贪心与回溯
代码题
基础
1 篇面经2 个题集来源