c++算法新水果取名

新水果取名動態規劃算法 新水果取名 題目內容： 兩種水果雜交出一種新水果，現在給新水果取名，要求這個名字中包含以前兩種水果的字母，且名字儘量短，即：以前的水果名字arr1、arr2是新水果名arr的子序列，使用動態規劃的思想設計算法得到新水果名arr。 輸入格式: 以空格分開兩個水果的名字 輸出格式： 新水果的名字 輸入樣例： apple peach 輸出樣例： appleach 新序列是包含兩個

>>阅读原文<<