摘要：
小z 的女朋友送给小z 一个n×n的矩阵。但是矩阵实在太大了，小z 的女朋友拿不动，只能带给他两个长度为n 的整数序列l,t，分别作为矩阵F的第一行和第一列（保证$l_1=t_1$），并且告诉小z 矩阵可以通过如下方式得1: \(F(i,j)=a*F(i,j-1)+b*F(i-1,j)\) 现在小z 阅读全文
摘要：
随机化贪心，顾名思义，就是边随机边贪心 这类算法适合解决动态规划类的题目 思想：在贪心原则正确的情况下，随机执行足够多次，就是正解了(涉及到概率学 (玄学 逃:)） ，这里不深究) 不要以为随机到正解几率很小，假设随机到正解的概率为0.1%，我们执行100000次贪心，每次取最优，得到正解的概率是1 阅读全文