I find my program ran 5 secs to solve problem 1007 and ran
more than 1 secs to solve problem 1004, but many other
authors did much better than I, but how can I improve my
algorithm? I'd like to contact anyone who has got a faster
method! my email is : tjq@hfls.net

> I find my program ran 5 secs to solve problem 1007 and
ran
> more than 1 secs to solve problem 1004, but many other
> authors did much better than I, but how can I improve my
> algorithm? I'd like to contact anyone who has got a
faster
> method! my email is : tjq@hfls.net

it's so strange that other authors solve problem 1002 only
use near 300k memory but still run faster than mine , my
program use 600k,

> it's so strange that other authors solve problem 1002
only
> use near 300k memory but still run faster than mine , my
> program use 600k,

This problem solved by classical dynamic programming.
Hint in 1002:
If number is '111111' why should I keep word 'cat' in
memory? I'll never need it!

> > it's so strange that other authors solve problem 1002
> only
> > use near 300k memory but still run faster than mine ,
my
> > program use 600k,
>
> This problem solved by classical dynamic programming.
> Hint in 1002:
> If number is '111111' why should I keep word 'cat' in
> memory? I'll never need it!
>
so I suppose you have done a pre-process? can you send your
source to me, I want to study it, thank you, tjq@hfls.net