科大讯飞8.26秋招笔试研究算法(三)
编程1: 逆序对改编：i < j， num[i] > 2 * num[j]，暴力a了90%
编程2: 给定N个节点，M条直接相连的路和成本（i,j,k），其中有d条未修的路（i,j），求A，B要能连通的最小成本（要修的路的最小成本）
思路：dfs(node, cost)，如果node是B了，比较全局变量result和cost，取最小,result = min(result, cost)，否则遍历node的所有临接节点v，vis过continue，连通的dfs(v, cost + 0)，不连通的dfs(v, cost + cost(node,v))， a了80%，最后20是输入读取有问题
坑点：python3里list才是全局变量
编程3: 力扣原题，最小编辑距离
#科大讯飞求职进展汇总#
类似资料：