摘要: 题目描述: class Solution: def minCost(self, houses: List[int], cost: List[List[int]], m: int, n: int, target: int) -> int: fcur = [[-1] * n for _ in range 阅读全文
posted @ 2020-06-11 11:10 oldby 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 提交: class BrowserHistory: def __init__(self, homepage: str): self.list = [homepage] self.cur = 0 def visit(self, url: str) -> None: if self.cur 阅读全文
posted @ 2020-06-11 10:51 oldby 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 提交: class Solution: def getStrongest(self, arr: List[int], k: int) -> List[int]: arr = sorted(arr) m = arr[(len(arr) - 1) // 2] res = [] tmp = s 阅读全文
posted @ 2020-06-11 10:46 oldby 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 提交: class Solution: def shuffle(self, nums: List[int], n: int) -> List[int]: nums1 = nums[:n] nums2 = nums[n:] res = [] for i in range(n): res.a 阅读全文
posted @ 2020-06-11 10:41 oldby 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 贪心算法 特征: • 在对问题求解时,总是做出在当前看来是最好的选择 • 基本思路: • 建立数学模型来描述问题。 • 把求解的问题分成若干个子问题。 • 对每一子问题求解,得到子问题的局部最优解。 • 把子问题的解局部最优解合成原来解问题的一个解。 • 贪心策略适用的前提是:局部最优策略能导致产生 阅读全文
posted @ 2020-06-11 10:27 oldby 阅读(373) 评论(0) 推荐(0) 编辑