2018年5月8日
编辑距离
摘要： 定义： 编辑距离是指将一个字符串转变成另一个字符串所需要的最小编辑数。 问题分析： （1）分析最优解的结构特征 假设有两个序列分别是Xi={x1,x2,,x3,...xi}和Yj={y1,y2,y3,...,yj},无论这两个序列怎么进行对齐，其有侧只可能有如下3中对齐方式： 删除操作 x1,x2, 阅读全文
posted @ 2018-05-08 17:53 北极飞企 阅读(295) 评论(0) 推荐(0)
2018年5月6日
UVA 147 Dp（完全背包）
摘要： 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 北极飞企 阅读(255) 评论(0) 推荐(0)
2018年5月5日
poj 1141 Brackets Sequence
摘要： 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 北极飞企 阅读(153) 评论(0) 推荐(0)
2018年3月27日
hdu2612 Find a way BFS
摘要： 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 北极飞企 阅读(251) 评论(0) 推荐(0)
2018年3月26日
I - Beat HDU - 2614 DFS
摘要： 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 北极飞企 阅读(175) 评论(0) 推荐(0)