![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 72
luhuihaha
这个作者很懒,什么都没留下…
展开
-
两个字符串的最大字符匹配个数
两个字符串的最大匹配长度问题:给定两个字符串,计算这两个字符串的最大字符匹配个数示例: str1 = abbc a b bc str2 = eaabacbcbac eaabacbcbac 最大匹配个数为4 。动态规划求解:定义dp(i,j)表示str1(0,i)和str2(0,j)的最大字符匹配个数子问题递推关系:dp(i,j) = max{...原创 2020-12-23 16:34:53 · 1354 阅读 · 0 评论 -
最佳队形(动态规划)
问题描述: 要参加某项比赛,参赛人员需要排成两队(分别定义为A和B,每队人数至少为1且每队人数随意)。每人写一个字母代表自己,字母为a-z或A-Z。例如A对的字母为:c m c,B对字母为:s n m n。 最佳队形为:1. 每个人前后可有任意个空位,也可以没有空位;2. 两队在添加空位后长度必需一致。3. 根据每个人所写的字母,定义A对于B队的距离为相应位置上的字母的距离总和;...原创 2018-03-08 22:28:50 · 552 阅读 · 0 评论