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

背包问题：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: Lis...

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) ...

用回溯法解决目标值组合问题 一、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()) ...

回溯法解决排列组合问题 模板 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): ...

滑动窗口，哈希表系列问题 ******************************** 如有侵权，我会删除。 滑动窗口，哈希表问题模板 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) -&...