当前位置:首页
> 公开 - 知识点
【知识点】一文讲清动态规划的实质
本文旨在深入解析动态规划(Dynamic Programming, DP)的本质,从其定义与应用场景出发,逐步剖析其核心思想、基本性质及实际解题方法。通过具体例子如斐波那契数列、最长公共子序列、数楼梯等经典问题,详细讲解动态规划如何通过“将大问题拆解为小问题,并保存子问题的解以避免重复计算”,实现高...
【知识点】二分查找的区间到底是开仍是闭?
本文探讨二分查找算法中的区间开闭性问题,从基本原理到实际应用,系统地分析了左闭右闭区间和左闭右开区间的特点及差异。...