算法
北风-wind
哈哈。
展开
-
最长公共子序列(LCS)
最长公共子序列(LCS)递归实现int lcs(char *T, char *P, int n, int m){ if (n < 1 || m < 1) return 0; else if (T[n] == T[m]) return lcs(T, P, n - 1, m - 1) + 1; else { int lef原创 2016-08-31 17:06:23 · 204 阅读 · 0 评论 -
跳跃 最短路径
问题描述给定两个整数a, b。当处于a时,下一次可以到达的位置有a+1, a-1和2a三种选择,求a到b的最短路径,并输出每一步的值。问题分析:每一个可以选择的路径有三种,则a可以到达的位置类似于一个三叉树。如果把相同的值当成同一个节点,则相当于一个有向图。算法思路1:有向图的最短路径可以采用BFS算法。 1、使用一个哈希表存储当前已经访问故的节点。 2、从a开始进原创 2016-10-01 10:49:34 · 557 阅读 · 0 评论