摘要： 问题可以简化，每一行的字符串可以看成一个值，问题简化为求解两个整型数组的连续序列问题。初步搞定之：Windiff 原理初探, 采用动态规划算法找最优解，不考虑交叉情况。Update1:经实验证明，在文件非常长的时候此算法非常之慢。比如10k个文件，这样就会有个10k x 10k的int数组，内存一次性耗掉有400M之多，计算量庞大无比到了难以承受的地步。我监测了一下windiff，人家在100k大... 阅读全文