- 博客(1)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 字符串变换最小费用
题目： 给出两个字串A，B。将A字串转化为B字串，转化一共有两种方式:删除连续的n个字符，一次操作费用为2。增加连续的n个字符(增加的字符是什么由你决定)，一次操作费用为n+2。求把A变为B最小费用。 输入: 第一行输入一个正整数T(1 <= T <= 10)，表示有T组测试数据。 对于每组测试数据： 两行字符串A, B（字符串长度不超过2000，字符仅包含小写字母） 输出:
2016-09-09 16:21:12
1186
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人