我写的动态规划的代码如下,但是写的有点繁琐,如果数组a[Alength+1][Blength+1],就比较简单,不用单独计算array[0][0]l了,原因是空字符和某几个字符也是可以相似的,这样的话代码会简单些。递归代码由于时间关系没有写。
public class Stringsimilarity { /** * @param args */ static int array[][]; static void countDnamicDesign(int A[],int B[]){ int Alenth=A.length; int Blenth=B.length; array=new int[Alenth][Blenth]; if(A[0]==B[0]) array[0][0]=0; else array[0][0]=1; for(int i=1;i<Alenth;i++){ array[i][0]=array[0][0]+i; } for(int i=1;i<Blenth;i++){ array[0][i]=array[0][0]+i; } for(int i=1;i<Alenth;i++){ for(int j=1;j<Blenth;j++){ if(A[i]==B[j]) array[i][j]=array[i-1][j-1]; else array[i][j]=Math.min(Math.min(array[i-1][j], array[i][j-1]),array[i-1][j-1])+1; } } } public static void main(String[] args) { // TODO Auto-generated method stub int a[]={1,2,4,4}; int b[]={1,5,2,4,4}; countDnamicDesign(a,b); for(int i=0;i<a.length;i++){ for(int j=0;j<b.length;j++){ System.out.print(array[i][j]+" ");} } } }
您还没有登录,请您登录后再发表评论
Java游戏编程读书笔记,Java游戏编程读书笔记
计算机二级《C语言》辅导笔记:字符串.docx
Java字符串学习笔记,比较系统的讲解了Java的字符串知识
NULL 博文链接:https://jayxigua.iteye.com/blog/691025
s2使用Java实现数据库编程笔记,简单易懂!
java中equals和'=='区别以及与字符串相关的几个函数介绍
本文档是Xingyu在Android软件开发过程中的随手笔记,主要对字符串的一些常规用法作了随手记录,以备后忘,没什么技术含量, 对初学者有一定参考作用,高手就不要下了。
Java编程思想(第4版)读书笔记by CZFJava编程思想(第4版)读书笔记by CZFJava编程思想(第4版)读书笔记by CZF
非常适合初学者使用,也可以作为工具提供给java高级编程人员
Java项目学习笔记: SSM实战项目——Java高并发秒杀API,详细流程+学习笔记
黑马程序员java培训就业班笔记:day05总结
java并发编程实践笔记java并发编程实践笔记java并发编程实践笔记java并发编程实践笔记
Java I/O学习笔记: 磁盘操作 字节操作 字符操作 对象操作 网络操作 NIO & AIO Java I/O Java是一种面向对象的编程语言,由Sun Microsystems于1995年推出。它是一种跨平台的语言,意味着可以在不同的操作系统上运行...
字符串处理和正则表达式 13.1. 知识点 13.2. 良好的编程习惯 13.3. 性能提示 14. 文件处理和序列化 14.1. 知识点 14.2. 良好编程习惯 14.3. 常见编程错误 14.4. 性能提示 15. 可扩展标记语言(XML) 15.1...
使用思源笔记或obsidian打开.zip个人编程知识库:Linux,网络,C++,Java,MySql,设计模式。使用思源笔记或obsidian打开.zip个人编程知识库:Linux,网络,C++,Java,MySql,设计模式。使用思源笔记或obsidian打开...
黑马程序员java培训就业班笔记:day06总结
Java编程思想读书笔记 doc doc
黑马程序员java培训就业班笔记:day10总结
相关推荐
Java游戏编程读书笔记,Java游戏编程读书笔记
计算机二级《C语言》辅导笔记:字符串.docx
Java字符串学习笔记,比较系统的讲解了Java的字符串知识
NULL 博文链接:https://jayxigua.iteye.com/blog/691025
s2使用Java实现数据库编程笔记,简单易懂!
java中equals和'=='区别以及与字符串相关的几个函数介绍
本文档是Xingyu在Android软件开发过程中的随手笔记,主要对字符串的一些常规用法作了随手记录,以备后忘,没什么技术含量, 对初学者有一定参考作用,高手就不要下了。
Java编程思想(第4版)读书笔记by CZFJava编程思想(第4版)读书笔记by CZFJava编程思想(第4版)读书笔记by CZF
非常适合初学者使用,也可以作为工具提供给java高级编程人员
Java项目学习笔记: SSM实战项目——Java高并发秒杀API,详细流程+学习笔记
黑马程序员java培训就业班笔记:day05总结
java并发编程实践笔记java并发编程实践笔记java并发编程实践笔记java并发编程实践笔记
Java I/O学习笔记: 磁盘操作 字节操作 字符操作 对象操作 网络操作 NIO & AIO Java I/O Java是一种面向对象的编程语言,由Sun Microsystems于1995年推出。它是一种跨平台的语言,意味着可以在不同的操作系统上运行...
字符串处理和正则表达式 13.1. 知识点 13.2. 良好的编程习惯 13.3. 性能提示 14. 文件处理和序列化 14.1. 知识点 14.2. 良好编程习惯 14.3. 常见编程错误 14.4. 性能提示 15. 可扩展标记语言(XML) 15.1...
使用思源笔记或obsidian打开.zip个人编程知识库:Linux,网络,C++,Java,MySql,设计模式。使用思源笔记或obsidian打开.zip个人编程知识库:Linux,网络,C++,Java,MySql,设计模式。使用思源笔记或obsidian打开...
黑马程序员java培训就业班笔记:day06总结
Java编程思想读书笔记 doc doc
黑马程序员java培训就业班笔记:day10总结