codercy

分支限界法类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但： 1.分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出满足约束条件的所有解，而分支限界法的求解目标是找出满足约束条件的一个解，或是满足约束条件的最优解 2.分支限界法与回溯法在解空间树T上的搜索方…

回溯法可以系统的搜索一个问题的所有解或者任意解。它在问题的解空间树种，按深度优先策略从根节点出发搜索解空间树，算法搜索至解空间树的任意一个节点时，先判断该节点如(子树)是否包含问题的解，如果肯定不包含，则跳过对其子树的搜索，逐层向根节点回溯。否则，则按照深度优先的策略搜索子树。…

贪心法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路径问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，…

动态规划法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解，我们希望找到具有最优值的解。动态规划法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。 与分治法不同的是，动态规划法分解得到子问题往往不…

直接或间接地调用自身的算法称为递归算法。递归两个要素：

算法是指解决问题的一种方法或一个过程。是若干指令的有穷序列。算法具有5个重要特性： .....

依赖关系是一种使用关系，特定事物的改变有可能会影响到使用该事物的其他事物。大多数情况下，依赖关系体现在某个类的方法使用另一个类的对象作为参数 表示两个类之间存在某种语义上的联系。一个人为一家公司工作，一家公司有许多办公室 聚合关系：关联关系的一种特例，是强的关联关系。聚合表示类…

其中的依据主要来源于已经取得的特征表。首先，将特征分配给相应的参与者，然后进行合并操作，最后绘制成用例图。要注意区分业务用例和系统用例 业务用例：是描述这个业务的具体工作流的；一步涉众与实现业务目标的业务之间的交互。业务用例着重于业务操作 系统用例：系统用例的设计范围就是这个计…

也叫虚拟构造器模式，它定义了一个用于创建对象的接口，让子类决定实例化哪一个类，使一个类的实例化延迟到其子类。在工厂方法模式中，工厂父类负责定义创建产品对象的公共接口，而工厂子类则负责生成具体的产品对象，这样做的目的是将产品类的实例化操作延迟到工厂子类中完成，即通过工厂子类来确定…