ioDraw
中文
中文
English
Español
العربية
Français
Português
Pусский
日本語
Deutsch
한국어
Italiano
工具
博客
模板
产品
流程图
思维导图
甘特图
在线白板
代码绘图
文本绘图
在线图表
SVG编辑器
海报设计
图片编辑器
AI助手
Android
dfs
组合(力扣)dfs + 回溯 + 剪枝 JAVA
给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按 任何顺序 返回答案。输入:n = 4, k = 2。输入:n = 1, k = 1。
2023-07-13 12:19
阅读数 71
【算法】DFS计算四连通块个数
C++通过dfs深度优先算法计算二维数组中四连通块的数量
2023-04-29 15:27
阅读数 36
【回溯算法】旅行商问题--TSP问题
【问题描述】一销售商从n个城市中的某一城市出发,不重复地走完其余n—1个城市并回到原出发点,在所有可能的路径中求出路径长度最短的一条。本题假定该旅行商从第1个城市出发。输入对每个测试例,第1行有两个整数:n(4≤n≤10)和m(4≤m≤20 ) ,n是结点数,m是边数。接下来m行,描述边的关系...
2022-04-12 23:29
阅读数 74
LeetCode 水域大小
1.题目2.思路经典的DFS+回溯法套路模板,这题比较麻烦的是需要遍历 8 个方向class Solution { List<Integer> array = new ArrayList<Integer>(); int rowLen; int ...
2020-09-21 13:55
阅读数 243
深度优先搜索算法(DFS)详解
DFS即Depth First Search,是一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点,尽可能深的搜索树的分支。其过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次。##DFS模块基本步骤DFS(dep,...){ if (找到解 or 走不...
2020-05-15 23:39
阅读数 123
1
技术
Java
1212 篇
Python
927 篇
开发语言
608 篇
c语言
463 篇
算法
461 篇
MySQL
438 篇
数据库
394 篇
前端
387 篇
更多...
下载桌面版
GitHub
百度网盘(提取码:draw)
Gitee
云服务器优惠
阿里云优惠券
腾讯云优惠券
华为云优惠券
站点信息
问题反馈
邮箱:
[email protected]
关注微信
©2020-2024 ioDraw All rights reserved,
Privacy Policy