- 博客(2)
- 资源 (14)
- 收藏
- 关注
转载 经典字符串算法 “最长上升子序列,最大连续子序列和,最长公共子串”
一、问题描述这是三道典型的字符串dp问题。最长上升子序列:在一列数中寻找一些数,这些数满足:任意两个数a[i]和a[j],若i设dp[i]表示以i为结尾的最长递增子序列的长度,则状态转移方程为:dp[i] = max{dp[j]+1}, 1考虑两个数a[x]和a[y],x数据结构来存储可能的递增子序列的元素,并且需要在某些时候进行替换。因此我们可以用一个链表来存储,并且在查
2017-05-06 18:00:08 4633
原创 经典算法求字符串的编辑距离
编辑距离定义通过插入删除或替换使得一个字符串变为另一个字符串的最小操作次数。DP思路设有字符串a和字符串ba[m]表示第一个字符串,m表示该字符串字符的下标为0~mb[n]表示第二个字符串,n表示该字符串字符的下标为0~nd[i][j]表示子串a[i]和子串a[j]的最小编辑距离那么边界条件:d[i][0]=i, 0=<i<=md[0][j]=j, 0=<j<=n状态转移方程:if(a
2017-05-06 17:47:59 707
一个JSP网上书店系统
2010-05-23
教务成绩管理系统JSP
2010-05-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人