11 2025 档案

摘要：一、“数字三角形”动态规划实践报告 1.1 递归方程式、定义及边界条件 问题描述：数字三角形由多行数字组成，从顶部出发，每次可向下或右下走，求路径上数字和的最大值。 状态定义：设dp[i][j]表示从第i行第j列的位置出发，到达底部的最大数字和。 递归方程式： dp[i][j] = text{tri 阅读全文

摘要：一、找第k小数的分治算法 选基准元素：从数组中任选第一个元素a[left]作为基准（double x = a[left];）。 划分数组：partition函数通过双指针i和j遍历，将数组划分为“小于基准”和“大于基准”两部分（因为快速选择的划分逻辑与快速排序一致，这里代码是“小于等于基准在前，大于 阅读全文