非常重要的验证技巧

1. 你想要测的方法a（最优解）

2. 实现复杂度不好但是容易实现的方法b（暴力解）

3. 实现一个随机样本产生器（长度和值都随机）

4. 把方法a和方法啊b跑相同的随机样本，对比得到的结果是否相等

5. 如果有一个随机样本使得对比结果不一致，打印样本进行人工干预，改对方法a和方法b

6. 当样本数量很多时对比测试依然正确，可以确定方法a已经正确。