Version française
Home     About     Download     Resources     Contact us    
Browse thread
[Caml-list] Dynamic Programming
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: -- (:)
From: Daniel Andor <da209@c...>
Subject: [Caml-list] Dynamic Programming
Hi,

I'm wondering about implementation of dynamic programming algorithms in
OCaml -- essentially, how does it relate to recursion?  Does anyone have a
small example or good explanation?

At the moment I'm trying to implement Neville's algorithm, but of course
there are many other practical examples from bioinformatics etc.

There's an interesting webpage about dynamic programming in Haskell (which
is lazy):
http://www.csse.monash.edu.au/~lloyd/tildeStrings/Alignment/92.IPL.html
How would that approach translate to OCaml without losing all efficiency?

Thanks,
Daniel.


-------------------
To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr
Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/
Beginner's list: http://groups.yahoo.com/group/ocaml_beginners