摘要: 定义: 编辑距离是指将一个字符串转变成另一个字符串所需要的最小编辑数。 问题分析: (1)分析最优解的结构特征 假设有两个序列分别是Xi={x1,x2,,x3,...xi}和Yj={y1,y2,y3,...,yj},无论这两个序列怎么进行对齐,其有侧只可能有如下3中对齐方式: 删除操作 x1,x2, 阅读全文
posted @ 2018-05-08 17:53 北极飞企 阅读(273) 评论(0) 推荐(0) 编辑
摘要: New Zealand currency consists of $100, $50, $20, $10, and $5 notes and $2, $1, 50c, 20c, 10c and 5c coins. Write a program that will determine, for an 阅读全文
posted @ 2018-05-06 10:00 北极飞企 阅读(246) 评论(0) 推荐(0) 编辑
摘要: Brackets Sequence Brackets Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 33911 Accepted: 9816 Special Judge Description Let us d 阅读全文
posted @ 2018-05-05 23:20 北极飞企 阅读(148) 评论(0) 推荐(0) 编辑
摘要: Find a way Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20320 Accepted Submission(s): 6575 Pro 阅读全文
posted @ 2018-03-27 14:53 北极飞企 阅读(243) 评论(0) 推荐(0) 编辑
摘要: Beat Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2184 Accepted Submission(s): 1256 Problem De 阅读全文
posted @ 2018-03-26 22:51 北极飞企 阅读(170) 评论(0) 推荐(0) 编辑