给定一个字符串,通过删除或添加字符使得其成为回文,不同字符的添加和删除会有不同的花费。
之前做过一道类似的题目,只是这里给添加删除增加了花费。通过分析可以发现,删除某个字母和添加某个字母的效果是一样的,因此我们只需要存储他们中花费较小的一个即可以了。
剩下的就是DP的工作了。
给定一个字符串,通过删除或添加字符使得其成为回文,不同字符的添加和删除会有不同的花费。
之前做过一道类似的题目,只是这里给添加删除增加了花费。通过分析可以发现,删除某个字母和添加某个字母的效果是一样的,因此我们只需要存储他们中花费较小的一个即可以了。
剩下的就是DP的工作了。