11 2025 档案

摘要：一、先搞懂问题本身 就是给一个 n 行的数字三角形，从顶上开始走，每步只能往左下或右下走，要找到一条路，让路上的数字加起来最大，最后输出这个最大的和就行。输入很简单，先给 n，再给 n 行数字，数字都在 0 到 99 之间。 二、动态规划一步步拆问题 1.1 先明确 “状态” 和递推关系（核心！） 阅读全文

摘要：// 主函数：在arr[left..right]中找第k小的数 function findKthSmallest_QuickSelect(arr, left, right, k): if left == right: // 子数组只有一个元素，即为目标 return arr[left] // 随机选 阅读全文