- 博客(2)
- 收藏
- 关注
RSS订阅原创 跳跃 最短路径
问题描述给定两个整数a, b。当处于a时，下一次可以到达的位置有a+1, a-1和2a三种选择，求a到b的最短路径，并输出每一步的值。问题分析：每一个可以选择的路径有三种，则a可以到达的位置类似于一个三叉树。如果把相同的值当成同一个节点，则相当于一个有向图。算法思路1：有向图的最短路径可以采用BFS算法。 1、使用一个哈希表存储当前已经访问故的节点。 2、从a开始进
2016-10-01 10:49:34
530
原创 最长公共子序列（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
196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人