算法笔记之分支限界法（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 分钟阅读 回溯法 回溯法的思想是：能进则进，进不了换，换不了退。 隐约束指对能否得到问题的可行解和最优解做出的约束。隐约 […]
《剑指Offer》题目解析（1） 作者 yszhang 《剑指Offer》题目解析（1）无评论 2 分钟阅读 题目1 二维数组中的查找 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序 […]
解析动态规划问题（3） 作者 yszhang 解析动态规划问题（3）无评论 3 分钟阅读 用动态分析解决0-1背包问题 有n个物品，每个物品的重量为w[i]，价值为v[i]，购物车容量为W。选若干个物 […]
