- 博客(26)
- 收藏
- 关注
原创 【数据结构与算法刷题笔记】
若text1[i-1]==text2[j-1]:那么dp[i][j]正好是text1前i-1个字符与text2前j-1个字符的最大公共子序列子序列的基础上加1,即dp[i][j]=dp[i-1][j-1]+1;2、对于dp[i][j]:有三种来源 取dp[i][j]=min(dp[i - 1][j - 1], min(dp[i - 1][j], dp[i][j - 1])) + 1。交换R[0]与R[n-2],将R[0]与R[n-3]调整为堆,如此反复直到交换了R[0]与R[1]为止。
2023-10-06 20:12:41
491
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人