请问有了解北京数慧时空的嘛？可以交流一下嘛

背包问题：0-1背包问题、完全背包问题 一、0-1背包问题 物品不可以重复使用 使用二维dp时，内外循环顺序无所谓；使用一维dp时，外循环物品，内循环倒序循环背包容量。但二维dp可以优化成一维dp。 例题：DP41 【模板】01背包 待补充 二、完全背包问题 首先说明一下组合和排列。具体举例如下: 组合：[1,2,3] 排列：[1,2,3]、[1,3,2]、... （一）、兑换零钱(一) 兑换零钱(一)_牛客题霸_牛客网 (nowcoder.com) 物品重复，非排列或组合问题，内外循环顺序无规定 class Solution: def minMoney(self , arr: List[in...

labuladong大佬的python版本，推荐大嘎关注公众号。 二维矩阵的DFS代码框架  def dfs(self,grid,i,j,visited:bool): m, n =len(grid), len(grid[0]) # 越界条件 if i < 0 or j < 0 or i >= m or j >= n: return #遍历过(i,j) if visited(i,j): return #前序，进入节点(i,j) visited[i][j] =True self.dfs(grid, i + 1, j)#下 self.dfs(grid, i, j + 1)#右...

用回溯法解决目标值组合问题 一、NC238 加起来和为目标值的组合 class Solution: def combinationCount(self , target: int, nums: List[int]) -> List[List[int]]: # write code here ''' #元素不可以重复选取 def dfs(track,start,target): if target==0: res.append(track.copy()) return for i in range(start,len(nums)): track.append(nums[i]) dfs(tr...

回溯法解决排列组合问题 模板 result=[] def dfs(路径，选择列表）： if 满足结束条件： result.append(路径) return for 选择 in 选择列表： 做选择 dfs(路径，选择列表） 撤销选择  一、NC27 集合的所有子集（一) 子集：元素无重不可复选 class Solution: def subsets(self , s: List[int]) -> List[List[int]]: # write code here def dfs(track,start): res.append(track.copy()) for i in range(...

滑动窗口，哈希表系列问题 ******************************** 如有侵权，我会删除。 滑动窗口，哈希表问题模板 window={} left,right =0, 0 while right <len(s): #增大窗口 window[s[right]] right += 1 while window needs shrink: #缩小窗口 window[s[left]] -= 1 left += 1  一、最长不含重复字符的子字符串  def lengthOfLongestSubstring(self , s: str) -> int: # write ...