![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法基础
文章平均质量分 52
qq_23617681
这个作者很懒,什么都没留下…
展开
-
两个解释动态规划问题非常直观形象的例子
在了解动态规划问题时,看到两个非常好的文章。 解释得非常有趣,浅显易懂。 现给出文章链接,希望能为后来者熟悉动态规划概念,做好引导。 参考文章: 1、http://blog.csdn.net/mu399/article/details/7722810:点击打开链接 2、http://blog.csdn.net/woshioosm/article/details/7438834:转载 2016-03-20 19:41:15 · 1279 阅读 · 0 评论 -
组合问题:从M个字符取N个不同字符所有组合
如题,举个例子,M字符为“ABCDE”,取N=3的字符。 解题思路如下:取A时,则在剩下的取2个字符,不取A,则在剩下的取3个字符,即有c(A, 2) + c'(3). 取三个字符,又可以表示为从c(B, 1) + c'(2). 如此循环,直到所需字符数量==N,则停止循环,返回结果。 代码如下: public static void combina原创 2016-03-22 15:43:26 · 1730 阅读 · 1 评论 -
Dijsktra算法原理介绍及java源码实践
Dijsktra是典型的最短路径算法,也是最古老的算法。 目的:用于计算一个节点到其他节点的最短路径。 主要特点:以起始点为中心,层层向外扩展(广度搜索思想),直到扩展到所求节点为止。 基本步骤: 1、指定起始点S,以及各节点之间路径值,不相同的节点路径值用∞表示。个节点之间的距离一般用邻接矩阵表示。 2、引进两个集合,Open表示还未计算出最短路径的节点集合,保存未计算节点路径原创 2016-04-09 16:50:55 · 837 阅读 · 0 评论