算法框架： a.. 问题的解空间：应用回溯法解问题时
算法框架： a.. 问题的解空间：应用回溯法解问题时，首先应明确定义问题的解空间。问题的解空间应到少包含问题的一个（最优）解。 b. 回溯法的基本思想：确定了解空间的组...
回溯法技术资料
📦 资源总数：5448
💻 源代码：13977
📚 回溯法全部资料 (5448个)
采用回溯法
采用回溯法，利用动态搜索树的数据结构来构造一棵解树，实现3着色问题。 本程序使用迭代回溯算法...
算法设计有贪心法
算法设计有贪心法，回溯法，动态规划等 算法设计有贪心法，回溯法，动态规划等...
子集和数问题
子集和数问题，回溯法实现...
一个acm算法题目 问题描述： 有一个黑盒子
一个acm算法题目 问题描述： 有一个黑盒子，可视为一个15×10的二维矩阵，里面有一些空隙，在二维矩阵中用0表示空隙，用1表示被占有。现有一个仪器，可以从4个方向对盒子进行分行透视：从左到右，从左下...
包括GRAY码
包括GRAY码，工作分配问题，会场安排，石子，行数字三角形，最长递增子序列和最小重量机器算法。利用动态规划、回溯法和贪心法...
软件设计师历年真题
软件设计师历年真题，有Ｃ语言题目的答案，而且有回溯法，递归等方法...
给定一个n个结点的连通图
给定一个n个结点的连通图，用回溯法求出图中含有的所有哈密尔顿环。包含实验报告。...
实现背包问题 package problem 1． 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品
实现背包问题 package problem 1． 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品，能否从n件物品中挑选若干件恰好装满背包，即...
当年
当年，学turbo c的时候，书上有一个魔方算法；十年后，一个偶然的应用，我编写了这个回溯法的魔方算法。优点：可以计算n阶魔方的所有可能组合。...