vijos 1111 小胖的水果 lcs

2021-08-14 22:46:58 字數 521 閱讀 7095

xuzhenyi到大同水果店去買水果,但老闆huyichen告訴他每次只能買一種,但是xuzhenyi想吃兩種,於是在討價還價之後,huyichen說只要xuzhenyi能把他想要的兩種水果合併成一種,就能成功。你能幫他嗎?

輸入檔案包含兩個要組合的水果名字。所有的名字最多有100個字母。(有若干行)

對每一組測試資料,列印出乙個最短的組合長度.

ananas banana

pear peach

copy

8

76

#includeusing namespace std;

const int max = 105;

char a[max], b[max];

int dp[max][max];

int main()

}cout << len1 + len2 - dp[len1][len2] << endl;

}return 0;

}

vijos1144 小胖守皇宮《樹形dp

woc我竟然a了,這道經典的樹形dp或者說是樹形dp的入門題我終於過了,雖然之前做過一些樹形dp的題,但是這題開始還是一臉懵逼,dp方程如何定義都知道,但是不懂轉移啊,這就有點傷了。dp方程定義dp i 1 節點i 選自己 dp i 2 節點i選自己的兒子 不選自己和父親 dp i 3 節點i選自己...

包小胖的自傳

我,包小胖,乙個微胖的小胖子。首先糾正我的名字,我不姓包,但是為什麼我用包這個字,是因為 因為我離開家鄉之後,在遠離家鄉的地方找了第乙份工作以後的代號,包子。為什麼叫包子,因為我胖。為什麼叫小胖,因為相對來說,公司有比我更胖的。我喜歡刨根問底,喜歡走神,所以我興趣廣泛,從街舞到武術,再到結他,再到花...

11 11 程式設計師的 1111 種死法

今天,小夥伴們有沒有變成一名 剁了手 的丁工人?相傳,在每年11.11大促光鮮榮耀的背後 都會有 1111 個程式設計師被抓去 祭天 每個 祭天 程式設計師的背後 都有著不為人知的悽慘故事.11.11 程式設計師的 1111 種 死 法 點選 雲弟傾情出演的11.11 大片!被產品經理的無理需求逼迫...