find max subsequence
The following code shows how to find max subsequence
#lang racket/base (define (max-subsquence lst) (define maxsofar 0) (define maxendinghere 0) (define maxelement -inf.0) (for ([e lst]) (set! maxelement (max maxelement e)) (set! maxendinghere (max (+ maxendinghere e) 0)) (set! maxsofar (max maxsofar maxendinghere))) (if (= maxsofar 0) maxelement maxsofar))