20210329阿里笔试题目城市相邻问题java解法
笔试Java后端时,输入输出真的是超级麻烦,蛮烦到我想吐。解法:用prime算法求解,其实可以转换成一个简单的动态规划问题。dp[i][j] = Math.min(dp[i][j],dp[i][k]+dp[k][j]);import java.util.Scanner;public class city { public static void main(String[] args) { Scanner sc = new Scanner(System.in);
原创
2021-03-30 00:21:49 ·
354 阅读 ·
2 评论