|
|
|
|
|
|
|
|
Mathematica Pearls: Programming Pearls
|
|
|
|
|
|
Organization: | University of Wisconsin-Parkside |
|
|
|
|
|
|
Mathematica in Education and Research |
|
|
|
|
|
|
Subsequence with maximum sum; Psycho Dice (solution)
|
|
|
|
|
|
The problem for this issue appeared in the delightful book Programming Pearls by Jon Bentley, Addison-Wesley, 1986. Here he presents this issue's problem as a lesson in finding dramatic performance improvements in computer algorithms.
|
|
|
|
|
|
|
|
|
|
|
|
| Pearls64.nb (53.6 KB) - Mathematica Notebook |
|
|