dp
来源:互联网 发布:linux secure文件查阅 编辑:程序博客网 时间:2024/04/26 07:56
1,寻找最优子结构。
2,递归定义出动态转移方程。
最长公共子序列
如果x[i][j]表示序列A的前i项和B的前j项的最长公共子序列
那么,有如果A[i] = B[j],那么,x[i][j] = x[i-1][j-1]+1,否则,
x[i][j] = max(x[i-1][j],x[i][j-1]);
注意边界条件:
for(i=0;i<n;i++)x[i][0] = 0,x[0][i] = 0;
想要求解,须纪录数组b[]记录每次得到最优解所采取的决策。
2,递归定义出动态转移方程。
最长公共子序列
如果x[i][j]表示序列A的前i项和B的前j项的最长公共子序列
那么,有如果A[i] = B[j],那么,x[i][j] = x[i-1][j-1]+1,否则,
x[i][j] = max(x[i-1][j],x[i][j-1]);
注意边界条件:
for(i=0;i<n;i++)x[i][0] = 0,x[0][i] = 0;
想要求解,须纪录数组b[]记录每次得到最优解所采取的决策。
- dp
- dp
- dp
- 【DP】
- dp
- dp
- DP
- DP
- DP
- DP
- DP
- dp
- DP
- dp
- DP
- DP
- dp
- DP
- 无线共享上网
- linux下的时间函数使用
- 中学生"黑客":攻击市政府信息网站只需几秒钟
- Delphi版的Base64转换函数(修改版)
- 读取TXT文件内容的方法
- dp
- 学习Linux系统的十一点建议
- POJ 1080 LCS扩展!
- Linux动态库(.so)搜索路径
- exchange发不出外部邮件
- asp.net(c#)如何读取上传过程中的.txt文件中的数据,并将其写入数据库的
- ASP.net AJAX置于框架中出现JScript运行时错误的解决方法
- asp.net 按行读取包含中文的文本(txt)文件并取得行数
- “实践型”高级软件工程师精英成就计划,向年薪10W冲刺!