将一个字符串通过插入字符串或者删除字符串的方式转换为另一个给定的字符串。删除连续n个字符的操作的代价为2,插入n个字符的代价为n+2。求转换的最小代价。
int getmincost(char *s1, char *s2)
例子:
aaabc=>bcd所需要代价为删除aaa 2,添加d 3
abc=>acd 删除b,添加d
如果只是插入和删除,那么可以用链表模拟数组
将一个字符串通过插入字符串或者删除字符串的方式转换为另一个给定的字符串。删除连续n个字符的操作的代价为2,插入n个字符的代价为n+2。求转换的最小代价。
int getmincost(char *s1, char *s2)
例子:
aaabc=>bcd所需要代价为删除aaa 2,添加d 3
abc=>acd 删除b,添加d
如果只是插入和删除,那么可以用链表模拟数组