腻o

分类

题解(5)

/ 注册

全部文章（共5篇）

背包问题

背包问题：0-1背包问题、完全背包问题一、0-1背包问题物品不可以重复使用使用二维dp时，内外循环顺序无所谓；使用一维dp时，外循环物品，内循环倒序循环背包容量。但二维dp可以优化成一维dp。例题：DP41 【模板】01背包待补充二、完全背包问题首先说明一下组合和排列。具体举例如下: ...

Python3 动态规划

2022-05-10

1 888

DFS解决岛屿问题

labuladong大佬的python版本，推荐大嘎关注公众号。二维矩阵的DFS代码框架 def dfs(self,grid,i,j,visited:bool): m, n =len(grid), len(grid[0]) # 越界条件 if...

回溯

2022-05-08

1 682

题解 | #加起来和为目标值的组合#

用回溯法解决目标值组合问题一、NC238 加起来和为目标值的组合 class Solution: def combinationCount(self , target: int, nums: List[int]) -> List[List[int]]: # write...

Python3 回溯

2022-05-07

0 425

题解 | 回溯法解决排列组合问题 #一、集合的所有子集（一) #

回溯法解决排列组合问题模板 result=[] def dfs(路径，选择列表）： if 满足结束条件： result.append(路径) return for 选择 in 选择列表：做选择 dfs(路径，选择列表）撤销选择一、NC27 集合的所有子集（一) 子集...

Python3 回溯

2022-05-06

0 429

题解 | #最小覆盖子串# #最长不含重复字符的子字符串#

滑动窗口，哈希表系列问题 ******************************** 如有侵权，我会删除。滑动窗口，哈希表问题模板 window={} left,right =0, 0 while right <len(s): #增大窗口 window[s[right]] rig...

Python3 哈希表

2022-04-19

1 394