摘要： 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的关系 如果 阅读全文

摘要： 在命名方面，应始终坚持使用有意义的名称，避免采用单字母命名（临时变量如 i、j 等除外），确保看到名称就能大致理解其含义和用途。同时，要保持命名风格的统一，比如在 JavaScript、Python 等语言中采用驼峰式命名变量与函数，在 Python 中用下划线式命名变量，而类名则通常使用 Pasc 阅读全文