书中3.4节最长公共子序列，第77页的程序中的下标弄错了，
书中程序双for循环下的第一个判断语句
if（x[i]==y[j]）{
c[i][j]=c[i-1][j-1]+1;
b[i][j]=1;
}
应该矫正为：
if（x[i-1]==y[j-1]）{
c[i][j]=c[i-1][j-1]+1;
b[i][j]=1;
}
注意动态规划求最长公共子序列的下标，计算前i个字符和前j个字符有多少个公共字符的结果是记录在动态规划记录表的[i+1][j+1]中，而不是表[i][j]中，
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd"> <html><head><meta http-equiv="Cont
2019-06-01
674
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
本文涉及的产品
简介：
书中3.4节最长公共子序列，第77页的程序中的下标弄错了，书中程序双for循环下的第一个判断语句if（x[i]==y[j]）{c[i][j]=c[i-1][j-1]+1;b[i][j]=1;}应该矫正...
目录
相关文章
|
Web App开发
前端开发
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html><head><meta http-equiv="Cont
异步通信
对于BS(Browser-Server 浏览器)架构，很多情景下server的处理时间较长。
如果浏览器发送请求后，保持跟server的连接，等待server响应，那么一方面会对用户的体验有负面影响；
另一方面，很有可能会由于超时，提示用户服务请求失败。
774
0
0
|
Web App开发
前端开发
Android开发
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html><head><meta http-equiv="Cont
使用MAT分析内存泄露
对于大型服务端应用程序来说，有些内存泄露问题很难在测试阶段发现，此时就需要分析JVM Heap Dump文件来找出问题。
790
0
0
|
Web App开发
前端开发
Java
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html><head><meta http-equiv="Cont
2014-08-24 22:15:21,714 WARN org.apache.hadoop.hdfs.server.datanode.
511
0
0
|
Web App开发
大数据
|
Web App开发
前端开发
程序员
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html><head><meta http-equiv="Cont
Facebook 内部分享：不论你如何富有，你都赚不到更多的时间，你也回不到过去。没有那么多的假如，只有指针滴答的时光飞逝和你应该好好把握的现在，以下25张PPT的分享将为您带来时间价值管理的技巧。
618
0
0
|
Web App开发
前端开发
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html><head><meta http-equiv="Cont
如何获取设备特征码、版本号、激活码？方式一
第一步：打开凯立德移动导航系统，进入地图界面，点击“查找”第二步：在查找页面以“快拼”的输入方式下，输入“AAAAAA”（6个A）
986
0
0
|
Web App开发
前端开发
关系型数据库
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html><head><meta http-equiv="Cont
云服务器 ECS > Linux操作运维问题 > 应用配置 > linux系统关闭IPv6的方式
linux系统关闭IPv6的方式
IPv6被认为是IPv4的替代产品，它用来解决现有IPv4地址空间即将耗尽的问题。
1053
0
0
|
Web App开发
算法
Java
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html><head><meta http-equiv="Cont
（1）直接插入排序
[java] view plaincopy
/** 直接插入排序 **/
/** 数组是引用类型，元素值将被改变 **/
public static void insertSort(i...
708
0
0
|
Web App开发
前端开发
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html><head><meta http-equiv="Cont
This article explains how to configure the following settings in Hive:hive.
887
0
0
热门文章
最新文章
1
【Python】已解决：urllib.error.HTTPError: HTTP Error 403: Forbidden
2
java操作http请求针对不同提交方式(application/json和application/x-www-form-urlencoded)
3
什么是 HTTP Range请求（范围请求）
4
【Python】怎么解决：urllib.error.HTTPError: HTTP Error 403: Forbidden
5
什么是HTTP POST请求？初学者指南与示范
6
HTTP代理的响应速度对网页采集有何影响？
7
动态HTTP代理IP的使用技巧与案例分析
8
在单个IP地址下实现HTTP代理IP的高效使用
9
Web基础与HTTP协议
10
.net HTTP请求类封装