动态规划
关注
分享
扫一扫
文章平均质量分 92
啊吧怪不啊吧
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算法王冠上的明珠——动态规划之路径问题(第一篇）
本文介绍路径类动态规划，其具无后效性等三大核心特征，可解路径数、最短路径等问题，解题分五步；结合三道例题展示含障碍物、最大价值的路径解法，强调虚拟行列重要性并给出C++代码。原创 2025-12-11 16:54:10 · 2526 阅读 · 69 评论 -
算法王冠上的明珠——动态规划之斐波那契数列问题(第二篇）
本文解析两道自底向上动态规划题：LeetCode746“最小花费爬楼梯”以dp[i]表示走到第i位的最小消耗，通过dp[i]=min(dp[i-1],dp[i-2])+c[i]计算，返回最后两位最小值；LeetCode91“解码方法”以dp[i]表示以第i位结尾的解码方式数，分单独解码（当前位非0）和组合解码（10-26）累加，处理边界后返回末位值。原创 2025-12-08 15:38:45 · 1984 阅读 · 60 评论 -
算法王冠上的明珠——动态规划之斐波那契数列问题
本文介绍动态规划的核心概念、五大步骤与两例题，强调状态转移方程及画图辅助，掌握后可轻松实现代码。原创 2025-11-20 11:12:51 · 2747 阅读 · 76 评论