HDU--1159題Common Subsequence

動態規劃問題，隊友給說的這道題目，看完之後沒有絲毫猶豫按照自己之前的理解就寫出來了代碼，根本就沒有往動態規劃上想。結果可想而知，wa了好幾次都不知道爲什麼·······後來問了隊友，才發現要用二維數組。 原題地址：點擊打開鏈接。 題目大意就是給兩個字符串，你要做的就是得出最長公共子序列。以abcfbc和abfcab爲例，示意圖： 仔細觀察可以發現C[i][j]=C[i-1][j-1]+1; (a[

>>阅读原文<<