weixin_41381277的博客

借鉴于：https://www.cnblogs.com/xym4869/p/8513801.html 动态规划法求解0/1背包问题： 1）基本思想： 令表示在前个物品中能够装入容量为的背包中的物品的最大值，则可以得到如下动态函数： 2）代码： #include <iostream> #include<...

转自：http://www.cnblogs.com/skywang12345/ 1. 深度优先搜索介绍 图的深度优先搜索(Depth First Search)，和树的先序遍历比较类似。 它的思想：假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点，然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和v有路径相通的顶点都被访问到。 若此时尚有其他顶点...

转自：https://blog.youkuaiyun.com/qq_38410730/article/details/80563010 从已有的对象类型出发建立一种新的对象类型，使它部分或全部继承原对象的特点和功能，这是面向对象设计方法中的基本特性之一。继承不仅简化了程序设计方法，显著提高了软件的重用性，而且还使得软件更加容易维护。派生则是继承的直接产物，它通过继承已有的一个或多个类来产生一个新的类，通过...

原文：http://www.cnblogs.com/SYCstudio/p/7194315.html 引入 首先我们来看一个例子，现在有两个字符串A和B，问你在A中是否有B，有几个？为了方便叙述，我们先给定两个字符串的值 A=”abcaabababaa” B=”abab” 那么普通的匹配是怎么操作的呢？ 当然就是一位一位地比啦。（下面用蓝色表示已经匹配，黑色表示匹配失败） 但是我们发现这样匹...