《剑指Offer》题目解析（4） 作者 yszhang 《剑指Offer》题目解析（4）无评论 1 分钟阅读 题目1 斐波那契数列 题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（ […]
《剑指Offer》题目解析（3） 作者 yszhang 《剑指Offer》题目解析（3）无评论 4 分钟阅读 题目1：机器人的运动范围 题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只 […]
算法笔记之分支限界法（2） 作者 yszhang 算法笔记之分支限界法（2）无评论 3 分钟阅读 旅行商问题 问题分析 带权邻接矩阵g[][]如下所示，空表示为无穷，即没有路径。 15 30 5 15 6 1 […]
算法笔记之分支限界法（1） 作者 yszhang 算法笔记之分支限界法（1）无评论 3 分钟阅读 广度优先 广度优先搜索，其实就是层次遍历，程序采用队列来实现。 算法思想 从根开始，常以BF或以最小耗费（即最 […]
算法笔记之回溯法（3） 作者 yszhang 算法笔记之回溯法（3）无评论 3 分钟阅读 最优加工顺序 问题描述 现在有3个机器零件{J1,J2,J3}，在第一台机器上的加工时间分别为2、5、4，在第 […]
算法笔记之回溯法（2） 作者 yszhang 算法笔记之回溯法（2）无评论 2 分钟阅读 着色问题 问题分析 假设地图共有7个区域，分别是A/B/C/D/E/F/G，对上面顺序进行编号，每个区域用一个 […]
算法笔记之回溯法（1） 作者 yszhang 算法笔记之回溯法（1）无评论 2 分钟阅读 回溯法 回溯法的思想是：能进则进，进不了换，换不了退。 隐约束指对能否得到问题的可行解和最优解做出的约束。隐约 […]
