I have made a code following further (do not penetrate, simply use). The code gives an error on 4 test, but I cannot think up an example where it would work incorrectly. Specify please such example.
/* deleted */

Edited by author 17.10.2009 01:40

I cannot continue to solve following tasks. Help the beginning newbie. Please

I solved this problem via DP
Complexity - o((amount of tests)*(number length)*(dictionary Size)*(word size))
When i got amount of minimal words (via DP), I go from the end to the begining of number and push into stack words, that are answers.

but what about topic problem?

I user Java and it's not yeasy to understand your code
I have written my algo.
Do you have some question about algo?

I do not have questions on your algorithm. My algorithm is efficient. But only on those tests which I have thought up itself. It is a lot of them. But it is not enough of it. The test from outside is necessary.
My algorithm gives an WA on 4 test.

Edited by author 06.10.2009 21:11

Some times I'v got Crash 4.
I think, it was when words in dictionary were longer, then we supposed in current step of analylized number

here -> http://timustests.lx.ro/ you can find tests to problem 1002(including 4 test)

thank you

My program carries out all tests from a set for 1002 problems, but I receive Crash (AV) on 6 test of timus.
// i have got AC. nothing wrong

Edited by author 17.10.2009 01:42