- 博客(1)
- 收藏
- 关注
RSS订阅原创 关于最短公共超序列-杂交水果例题解析
题目：两种水果杂交出一种新水果，现在给新水果取名，要求这个名字中包含了以前两种水果名字的字母，并且这个名字要尽量短。也就是说以前的一种水果名字arr1是新水果名字arr的子序列，另一种水果名字arr2也是新水果名字arr的子序列。设计一个算法求arr。本题如果使用map，很容易通过遍历得到结果，但由于是学时动态规划，所以使用动态规划的求解方法，首先得到最长公共子序列的长度的数组，根据数组长度或得打印策略。使用map容器很容易得到，但是有个问题，它是按键的大小默认排序的；
2023-06-01 16:55:35
139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人