摘要： 1.1 dp(i,j) = a(i,j) + max(dp(i+1,j), dp(i+1,j+1)) 设数字三角形第i行第j列元素为a(i,j)（i、j从 1 开始计数，第i行有i个元素），定义dp(i,j)为从a(i,j)出发到达三角形底部的最大路径和。 当到达底部（i = n，n为三角形行数）时 阅读全文

摘要： 自然语言描述寻找数组中第k小元素的分治算法： 如果数组只有一个元素，直接返回该元素 从数组中随机选择一个元素作为基准 将数组分成三部分：小于基准的元素、等于基准的元素、大于基准的元素，再统计这三部分的大小 如果k ≤ 小于基准的元素数量，在小于基准的部分递归查找第k小元素，如果k > 小于基准的元素 阅读全文