摘要：动态规划与贪心、分治的区别 贪心算法(Greed alalgorithm) 是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致全局结果是最好或最优的算法。 分治算法(Divide and conquer alalgorithm) 字面上的解释是“分而治之”，就是把一个复 阅读全文

摘要：支持向量机（support vector machine，SVM）是机器学习中一种流行的学习算法，在分类与回归分析中发挥着重要作用。基于SVM算法开发的工具箱有很多种，下面我们要安装的是十分受欢迎的libsvm工具箱。 libsvm简介 LIBSVM 是台湾大学林智仁(Lin Chih Jen)副教 阅读全文

摘要：回溯法 是一种选优搜索法（试探法），被称为通用的解题方法，这种方法适用于解一些组合数相当大的问题。通过 剪枝 （约束+限界）可以大幅减少解决问题的计算量（搜索量）。 基本思想 将n元问题P的状态空间E表示成一棵高为n的带权有序树T，把在E中求问题P的解转化为在T中搜索问题P的解。 深度优先搜索（De 阅读全文

摘要：广度优先搜索算法 （Breadth First Search，BFS），又称作宽度优先搜索。BFS算法是从根节点开始，沿着树的宽度遍历树的节点。如果所有节点均被访问，则算法中止。 算法思想 1、首先将根节点放入队列中。 2、从队列中取出第一个节点，并检验它是否为目标。 如果找到目标，则结束搜索并回传 阅读全文