当前位置：首页
> 分治思想
洛谷P3902题解：最长递增子序列的贪心优化
1个月前 (07-11)111
本文详细讲解了洛谷P3902题目的高效解法，通过将问题转化为最长递增子序列(LIS)问题，采用动态规划与二分查找相结合的优化策略，实现了O(n log n)时间复杂度的解决方案。文章包含完整的C++代码实现，详细注释了关键步骤，特别是使用lower_bound进行二分查找和维护dp数组的技巧。针对算...
牛客网NC67汉诺塔问题：递归算法解析（附完整C++代码）
2个月前 (07-03)122
本文深入解析牛客网NC67汉诺塔问题，通过经典的递归算法解决这个历史悠久的数学难题。文章首先给出完整的C++实现代码，详细注释了每个关键步骤，包括递归函数设计和移动步骤记录方法。然后从算法原理入手，讲解如何将问题分解为三个子问题：移动n-1个盘子、移动底层盘子、再移动n-1个盘子。特别分析了递归终止...
- 标签列表
- 热门阅读
-
1446 浏览牛客题解
1376 浏览比赛题解
1312 浏览比赛题解
1203 浏览比赛题解
1179 浏览比赛题解