diff options
Diffstat (limited to 'devel/dprog/pkg-descr')
| -rw-r--r-- | devel/dprog/pkg-descr | 18 |
1 files changed, 18 insertions, 0 deletions
diff --git a/devel/dprog/pkg-descr b/devel/dprog/pkg-descr new file mode 100644 index 000000000000..0f39257c2dfa --- /dev/null +++ b/devel/dprog/pkg-descr @@ -0,0 +1,18 @@ +Dynamic programming is a simple yet powerful technique for solving optimisation +problems. When the problem at hand can be split in smaller problems, such that +the smaller solutions of an optimal solution are themselves optimal, dynamic +programming can be used to avoid re-calculating solutions to shared sub- +problems. + +Simple problems are both easily specified and easily implemented, but for +complex problems translating the specification of the problem into the +implementation of the dynamic programming algorithm becomes tedious and error +prone. The goal of DPROG is to alleviate this by automatically translating the +specification of the problem into an implementation of the solution. + +The DPROG language is designed to be close to the ``mathematical'' notation +used for expressing recurrences, thus making it easier to specify the problem. +Using the DPROG compiler, the manual implementation step can be completely +avoided. + +WWW: http://www.daimi.au.dk/~mailund/dprog/ |