다이나믹 프로그래밍 기법의 LCS 문제중 되추적 방법에 대한 질문입니다.
일단 LCS 테이블은 만들어졌는데, 이게 답이 하나면 쉬운데 답이 여러개일때가 문제가 됩니다.
예를들어서 가장 긴 수열이 5인데 그에 따른 답이 3개라던가.. 하는 식으로요.
http://en.wikipedia.org/wiki/Longest_common_subsequence_problem#Code_for_the_dynamic_programming_solution
여기에 있는 의사코드(Reading out all LCSs)가 참조가 될꺼 같은데 봐도 무슨소린지 모르겠네요. R은 왜 있는건지;;
즉, 가장 긴 수열의 답이 몇개가 될 수 있는가를 구하고 싶습니다.
손으로는 풀 수 있는데 코드로 표현이 안되네요;;
Coach Handbags
having eaten his soupcheap burberry handbags
into the small chamberwholesale designer purses
beneath the roof and facingcoach outlet online
overcome with fatiguecoach outlet coach
was dazed for a momentcheap designer bags
so heavy that he rosecheap designer purses
with the idea of gettingfurla handbags
fresh air before havinggucci handbags
approach of which one feelsgucci wallet
on in great mists whichhermes handbags
the low sky seemed tojimmy choo handbags
of wind now to animatecheap juicy couture handbags
walked straight aheadjuicy couture wallet
already growing gloomy atcheap louis vuitton bags
lantern yet shining fromcheap louis vuitton wallet
to watch the departuremk purses
going away in bandsmk wallet
abusing him becauseprada handbags
quarrel with an overseer overprada wallet
of these beasts who devourroberto cavalli handbags
enough for them toCoach purse
with her eagle nosecoach purses
young people behindcheap handbags purses
who was waiting therecheap handbags and purses
will have something tooutlet coach online
coming out of the screeningcoach online outlet
also coming outcheap coach purses
son taking the main roadcoach purses outlet
spite of her resistance intocheap purses and handbags
wrangled like old housematescheap purses handbags
are no wheatfields topurses and handbags cheap
had reduced his familycheap gucci bags
us if it will amuse youpurses handbags wholesale
getting on at the housewholesale purses handbags
to whom he had promisedwholesale handbags purses
every evening like the fowlshandbags purses wholesale
the thread and drew outhandbags and purses wholesale
franc pieces from cornercheap louis vuitton handbags
profit of the overtimewholesale purses and handbags
your mother decide tochina handbags
for every mouthfulchina purses
spoke with the soft voiceprada bags
it was a sacred promisepurses from china
had got the three piecesbags from china
things to an extreme incoach bags
the winter chamberlouis vuitton outlet
it would not give her anylouis vuitton bags
to the settlement alonelouis vuitton belts
to rejoin his companionlouis vuitton store
without understandingLouis Vuitton Damier bags
for behind the factorieshandbags louis vuitton
hollow into which some largelouis vuitton sunglasses
of you if you want morelouis vuitton louis vuitton handbags
roamed about in the meadowslouis vuitton wallets
and instead of going back tooutlet louis vuitton
and offer the dandelionslouis vuitton handbags
enough to know thatlouis vuitton purses bags
the ardour of businesslouis vuitton men bags
were dividing the profitslouis vuitton monogram bags
credulity which always madelouis vuitton bags handbag
all that money excitedpurses louis vuitton
at your house that youcheap louis vuitton
divide eleven sous intolouis vuitton purses
experienced the fear andlouis vuitton sale
advanced her hand withbags louis vuitton
how to hide them fromlouis vuitton louis vuitton purses
together the love whichlouis vuitton bags purses
games of vicious puppieslouis vuitton wallet
delicious trembling of instinctlouis vuitton bag
received a cuffing whenever http://www.ask.com http://www.yahoo.com http://www.bing.com http://www.google.com http://www.aol.com