11 2025 档案

摘要：1最优子结构与递归方程式 我采用自底向上的递推方法，递归方程：dp[i][j]=a[i][j]+max(dp[i+1][j], dp[i+1][j+1]，dp[i][j]=a[i][j]+max(dp[i+1][j], dp[i+1][j+1]) 边界条件为最后一行直接等于原三角形对应位置的值：dp 阅读全文

摘要：函数 quickSelect(arr, left, right, k): 如果 left == right: 返回 arr[left] // 只有一个元素，就是它 // 分区过程 pivot_index = partition(arr, left, right) // 判断主元位置与k的关系 如果 阅读全文