sf2304

摘要： 动态规划实践：数字三角形问题分析 数字三角形的动态规划分析 按照动态规划的求解步骤，我们一步步拆解这个问题： 1.1 最优子结构与递推方程式 首先明确状态定义：设 dp[i][j]表示从数字三角形顶部（第0行第0列）走到第i行第j列时，路径经过的数字总和的最大值（行、列索引从0开始）。 最优子结构性 阅读全文

摘要： 一、找第k小的数的分治算法（自然语言描述） 该算法的核心思想是分而治之：通过选取一个“基准元素”将数组分成两部分，缩小问题规模，最终定位到第k小的元素。步骤如下： 选择基准：从数组中随机选一个元素作为基准（例如选最后一个元素）。 分区操作：将数组中所有比基准小的元素放在基准左边，比基准大的元素放在右 阅读全文

摘要： 在格式规范上，统一用 4 个空格进行缩进，坚决禁用 Tab 键，运算符、逗号两侧也必须加上空格，比如错误的写法 “for (int i=0;i<10;i++){sum+=i;}”，要改成 “for (int i = 0; i < 10; i++) { sum += i; }” 才符合要求。同时，单行 阅读全文