2020年7月21日

班课7

摘要： 1. edit distance 两个序列A与B，长度分别为n与m，通过增加删除或者修改的方式将A变成B, 其cost分别为c_I, c_D, c_R，找到总花费最低的方法 2. flow network: 一个有向图，每个边都有一个正数的容量，两个特殊的顶点分别为source与sink t，从s流 阅读全文

posted @ 2020-07-21 16:19 Eleni 阅读(150) 评论(0) 推荐(0) 编辑

导航