Discussion @ 1002. Phone Numbers @ Timus Online Judge

Online Judge	Problems	Authors	Online contests
About Online Judge Frequently asked questions Site news Webboard Links	Problem set Submit solution Judge status Guide	Register Update your info Authors ranklist	Current contest Scheduled contests Past contests Rules

Discussion of Problem 1002. Phone Numbers

How to solve this problem?

Posted by stm512 15 Apr 2007 09:26

How to use DP?
I don't know how to solve this problem!!!

Re: How to solve this problem?

Posted by MinqiPan 4 Oct 2007 04:32

opt[i] = Min{opt[i-len[j]]} + 1 (1<=j<=N and the No.j word in the dict matches the last len[j] numbers of the telephoon number)