Vic_Hao的博客

Dynamic programming is a method for solving a complex problem by breaking it down into a collection of simple subproblems.——Wiki 动态规划的本质是对问题状态的定义和状态转移方程的定义。 动规是通过拆分问题。定义状态与状态之间的关系，使得问题能够以递归（或者说分治）的...

1贪心算法贪心的思想可以用一句话来归纳，“每步取优”。很好理解，假设你的程序要走I=1~N共N步，那么保证你的第I步走出的是当前这一步的最优值。这样的解题方法叫做贪心算法。可见贪心算法并不是一个全面的枚举方法而是若干结果中的一种，仅仅一种而已。但这种算法是不是最优解它就不能完全保证了。2递归算法一般每个可以使用递归算法求解的题目都可以写出一个递归函数。假设这个函数是F（），那么F（）应...

ConceptGraph is not image or map. Usually, we see graph as abstract network that consists of vertex and edge.Tree用图来定义树：任意两点之间都连通，并且没有“环”的图。树是图的特例。下面的图就是树。下面介绍一些关于树的基本概念。节点 (node)就是vertex，比如...