行业知识
【Java程序员面试专栏 算法思维】六 高频面试算法题：动态规划
2026-11-01 22:39:14
来源：互联网转载
一轮���算法训练完成后，对相关的题目有了一个初步理解了，接下来进行专题训练，以下这些题目就是汇总的高频题目，本篇主要聊聊回溯算法，主要就是排列组合问题，所以放到一篇Blog中集中练习
| 题目 | 关键字 | 解题思路 | 时间 | 空间 |
|---|---|---|---|---|
| 零钱兑换 | 动态规划+双重循环 | dp[i]表示兑换金额为i元的最少兑换硬币数量为dp[i] | O(n*M) | O(n) |
| 跳台阶 | 动态规划 | dp[i]表示跳上第i阶台阶的方式共有dp[i]种 | O(n) | O(n) |
| 买卖股票的最佳时机I | 动态规划 |
