摘要：状态转移方程的定义为：dp( K,i ) 表示经历 K 站乘坐到 flight[i] 航班终点的最低票价。 因为 flight 中的元素存在前后置关系，所以乘坐某航班的上一航班的集合是可以确定的。 dp( K,i ) = Math.min( dp( K-1,j ) )，其中 j 为可以作为上一趟航班 阅读全文

摘要：DFS 解法： public final int findCircleNum(int[][] M) { if (M == null || M.length == 0) return 0; int re = 0; for (int i = 0; i < M.length; i++) { for (in 阅读全文

摘要：最近在项目中遇到了很多模糊匹配字符串的需求，总结一下实现思路。 大体需求场景是这样的：省项目中，各个地市报送的本地证照目录非常不规范，只有不规范的证照名称，且没有与国家标准证照目录中的证照名称进行对应。需要将这些名称不规范的证照与国家标准目录中的证照对应起来。 拿到一个不规范的证照名称，需要将其与国 阅读全文