在学习「数据结构和算法」的过程中，因为人习惯了平铺直叙的思维方式，所以「递归」与「动态规划」这种带循环概念（绕来绕去）的往往是相对比较难以理解的两个抽象知识点。 程序员小吴打算使用动画的形式来帮助理解「递归」，然后通过「递归」的概念延伸至理解「动态规划」算法思想。 什么是递归 先下定义：递归算法是一 ...
分类：
其他好文 时间：
2018-12-26 15:40:11
阅读次数：
164
1.实践题目 ：工作分配问题 2.问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 3.算法描述（包括解空间，画出测试样例的解空间树，剪枝（约束函数或限界函数）方法描述） 剪枝： ...
分类：
编程语言 时间：
2018-12-24 19:48:04
阅读次数：
110
算法第五章 | 回溯算法 一、 回溯算法 回溯法有“通用的解题法”之称。可以系统地搜索一个问题的所有解或任一解，是一个既带有系统性又带有跳跃性的搜索算法。 它在问题的解空间树中，按深度优先策略，从根节点出发搜索解空间树。算法搜索至解空间树的任一结点时，先判断该结点是否包含问题的解。如果肯定不包含，则 ...
分类：
编程语言 时间：
2018-12-23 16:44:29
阅读次数：
244
1、对回溯算法的理解 回溯法(探索与回溯法)是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为"回溯点"。 （1）回溯法解题时通常包含3个步骤： ...
分类：
其他好文 时间：
2018-12-23 11:20:16
阅读次数：
186
组合 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 采用回溯算法。这是一道 NP 难问题，时间复杂度没办法提高，用一个循环递 ...
分类：
其他好文 时间：
2018-12-23 00:55:41
阅读次数：
158
一、对回溯算法的理解： 回溯算法首先得确定一下隐式存在的空间树，然后对其进行深度优先搜索，从根节点出发，根结点为一开始的活节点，每次搜索至空间树的任意结点，判断该节点是否包含问题的结，如果包含，则继续深度优先搜索下去，否则，该节点视为死结点，跳过该节点，回溯回到祖先结点（活节点），再将这个活节点视为 ...
分类：
编程语言 时间：
2018-12-20 14:18:40
阅读次数：
219
理解数据结构是指一组数据的存储结构（它是静态的，是组织数据的一种方式）。算法就是操作数据的一组方法。如果不在存储结构的基础上操作和构建算法，孤立存在的数据结构就是没用的。数据结构和算法是相辅相成的。数据结构是为算法服务的，算法要作用在特定的数据结构之上，因此，我们无法孤立数据结构来讲算法，也无法孤立算法来讲数据结构。譬如：数组具有随机访问的特点，常用的二分查找算法需要用数组来存储数据。但是如果我们
分类：
编程语言 时间：
2018-12-09 00:01:15
阅读次数：
291
结论： 分支限界算法的思想通过本例子加以体现，明显这种方法是可行的，比盲目的查找结点有用，但是其效果（查找结点的个数）没有回溯算法有效，只能说明回溯算法在此问题上比朴素的分支限界算法（基于前面的限界函数）较优，接下来的一些改进或许能进一步提升分支限界算法的效果。 ...
分类：
编程语言 时间：
2018-11-08 21:55:09
阅读次数：
305
全排列 回溯算法之排列树 一 问题描述 给出一串字符的全排列 二 问题分析 采用回溯算法之排列树 三 代码实现 package backtracking_perm; import java.io.BufferedWriter; import java.io.FileWriter; import ja ...
分类：
其他好文 时间：
2018-11-07 23:00:39
阅读次数：
197
栈概览 栈是线性集合，遵从后进先出原则( Last - in first - out ， LIFO )原则 栈常用的操作包括压入( push ) 和弹出( pop ) 栈的应用 将中缀表达式转换为后缀表达式，并且计算后缀表达式的值 回溯算法 管理计算机内存以支持函数和方法调用 支持应用程序中的撤消功 ...
分类：
其他好文 时间：
2018-11-01 22:22:04
阅读次数：
202
