backtracking 相关问题

回溯是用于找到某些计算问题的解决方案的通用算法，其逐步地为解决方案构建候选者。

查找可以杀死的最大鹿数量

让我们有N X N矩阵，其中网格中的每个元素可以是H或D，H =亨特，D =鹿。一个猎人只能杀死1头鹿。现在，我们还给定整数k表示猎人所能达到的最大单位...

algorithm data-structures backtracking

回答 1 投票 0

子集总和，包括回溯和类

给出整数和数字的序列，程序必须说出该序列中是否存在任何将数字相加的组合。例如：输入：1 2 3 4 5＃6输出：true（因为1 + 5 = 6或2 + ...

c++ algorithm backtracking

回答 1 投票 0

我们可以做DFS而无需回溯吗？

是否可以在不使用回溯方法的情况下实现DFS算法？如果是这样，请说明如何完成。

depth-first-search backtracking

回答 1 投票 0

回溯以查找元素加起来小于K的n个元素向量

我对以下问题感兴趣，主要是作为一种获取有关回溯算法的直觉的方式，因此，我没有在寻找不使用回溯的替代解决方案。问题：查找...

python algorithm numpy backtracking

回答 1 投票 0

n皇后问题中的回溯和递归（Python）

我正在编写一个python类来找到8个皇后问题的解决方案。如何在我的Solve方法中正确实现回溯？我认为递归应该可以，但是程序会停止...

python recursion backtracking n-queens

回答 1 投票 0

子集总和：返回所需子集的变体

问题描述：给定一个整数列表和一个目标和，我们需要返回另一个包含布尔值的列表。这个布尔值列表表示我们正在寻找的子集。例如：...

java algorithm backtracking subset-sum

回答 1 投票 0

如何在以下约束条件下调整0-1背包代码[JAVA]

我需要编写一个程序，根据以下约束条件找到可以堆叠的最大盒子数量。我们有一些标记为1到N的盒子。所有盒子的尺寸为...

java optimization dynamic-programming backtracking

回答 1 投票 1

如何在包含列表的python中精确地进行递归？

我是一个初学者，尝试学习Python中的递归。我想打印给定字符串的所有排列。例如：输入：AABC输出：AABC，AACB，ABAC，ABCA，ACAB，BAAC，BACA，BCAA，CAAB，CABA，CBAA ...

python python-3.x list recursion backtracking

回答 3 投票 0

此算法确实有效吗？子集回溯算法总和]]

c++ algorithm backtracking

回答 1 投票 0

当允许左右移动时，打印从第一个像元到最后一个像元的迷宫中最大成本的整个路径

我需要帮助来增强非常流行的动态编程问题。最小/最大成本路径问题：存在一个二维矩阵，其值是（0,1，-1）。 0->没有樱桃。可以去这里1-> ...

algorithm recursion data-structures dynamic-programming backtracking

回答 2 投票 1

需要安排事件的顺序

我在一次编码采访中被问到了这个问题，我尝试使用哈希图，堆树和队列，但是没有任何效果。我想了解我错过了什么，有人可以告诉我如何解决这个问题。 ...

algorithm hashmap backtracking

回答 2 投票 0

如何使用回溯找到图着色的时间复杂度？

我必须使用回溯来找出图形着色问题的时间复杂度。我发现它是O（n * m ^ n），其中n =没有顶点，m =颜色数。假设下面给出了我的代码...

algorithm graph colors backtracking

回答 1 投票 3

如何在子集回溯问题中返回正确的List >

我正在处理Leetcode中的一个问题（78。子集）。该方法是正确的，但是我不知道如何返回正确的答案。我使用从在线课程中学到的方法。我可以...

java recursion backtracking

回答 1 投票 1

坚持数独作业的回溯步骤

我对java很陌生（特别是回溯），并且我正在进行递归数独求解器近两天而没有成功。我认为我的回溯步骤是错误的，但是我真的不知道如何解决...

java recursion backtracking

回答 1 投票 -2

为什么在线程“ main”中得到一个“异常” java.lang.IndexOutOfBoundsException：索引0的长度为0超出范围”

我必须使用表示限制的列表中的数字进行回溯，例如：“ x1 + x2> = 1”。如果满足所有条件，则将该数组添加到另一个数组，此外还有...

java backtracking

回答 1 投票 0

如何创建递归方法来生成二叉树？

问题出现在右边的递归迭代到达状态2并返回时，因为父亲采用了他不应该使用的值。这是我的节点创建者类，它具有正确的权限...

java recursion binary-tree backtracking

回答 1 投票 1

将特定数字模式存储在数组中

我正在研究一个问题，并希望使用递归和for循环生成一个特定的模式，即1000 1100 1110 1111 0100 0110 0111 0010 0011 0001，但是当我编写代码时，它给了我一个...]]] >>

java algorithm backtracking array-algorithms

回答 2 投票 0

生成特定数字模式

java algorithm design-patterns backtracking array-algorithms

回答 2 投票 0

在递归中应用Haskell映射函数

最近，我一直在做一些Haskell。我需要生成所有可能的字符串，也就是给定[String]，我应该输出[[String]]。 resolveGame :: :: [String]-> [[String]] resolveGame ts = ...

dictionary haskell recursion backtracking

回答 1 投票 0

回溯闵选项总结通过递归使用1,5和7的数 - JAVA

我想创建返回最小的选项来创建使用数字1,5和7（固定的预定数字）一定数目的递归函数。重要的是，这仅仅是秉乘...

java recursion backtracking recursive-backtracking

回答 1 投票 0

backtracking 相关问题

最新问题