摘要：
for i in [n+1 N] M=rand(1,i) if(M<=n) swap the ith and Mth data证明方法：1.初始情况，当尚未选择时，出现在pool中的n个元素的概率相同都是1，证明当第n+1葛元素以n/(n+1)的概率被选中时，前n个元素在pool中的概率为... 阅读全文
摘要：
分析：从最小面一层开始往上计算，设dp[i][j]是以第i层j个元素为起点的最小路径和，动态规划方程如下dp[i][j] = value[i][j] + max{dp[i-1][j], dp[i-1][j+1]}因为每一层之和它下一层的值有关，因此只需要一个一位数组保存下层的值，public int... 阅读全文