dynprog | DSL for dynamic programming | Interpreter library

dynprog is a R library typically used in Utilities, Interpreter applications. dynprog has no bugs, it has no vulnerabilities and it has low support. You can download it from GitHub.

The dynprog package implements a small domain-specific language for specifying dynamic programming algorithms. It allows you to specify a computation as a recursion and it will then use this recursion to fill out a table and return it to you. As a very simple example, you can specify a dynamic programming computation of Fibonnaci numbers using. As shown in the example, the expression consists of two parts, the first, before the %where% operator, describes a recursion and the second, after the %where% operator, the range the variable n should iterate over. Formally, a dynprog expression is on the form. where PATTERN_ASSIGNMENTS describe the recursion and RANGES_ASSIGNMENTS the variables to recurse over and the values those variables should take. Ranges are the simplest of the two.