摘要: 题目描述: 方法一:动态规划 O(mn) O(mn) class Solution: def findLength(self, A: List[int], B: List[int]) -> int: n, m = len(A), len(B) dp = [[0] * (m + 1) for _ in 阅读全文
posted @ 2020-07-01 22:28 oldby 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 方法:动态规划+状态压缩 class Solution: def minNumberOfSemesters(self, n: int, dependencies: List[List[int]], k: int) -> int: dep = {} # 记录依赖于某节点的节点列表 for 阅读全文
posted @ 2020-07-01 08:56 oldby 阅读(451) 评论(0) 推荐(0) 编辑