摘要: 一、题目 给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。 二、思路 三、代码 class Solution: def longestCommonSubsequence(self, text1: str, text2: s 阅读全文
posted @ 2023-03-30 21:28 ImreW 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 关于图的几个概念定义: 连通图:在无向图中,若任意两个顶点vi与vj都有路径相通,则称该无向图为连通图。 强连通图:在有向图中,若任意两个顶点都有路径相通,则称该有向图为强连通图。 连通网:在连通图中,若图的边具有一定的意义,每一条边都对应着一个数,称为权;权代表着连接连个顶点的代价,称这种连通图叫 阅读全文
posted @ 2023-03-30 10:19 ImreW 阅读(31) 评论(0) 推荐(0) 编辑