================================================================================
README
================================================================================

--------------------------------------------------------------------------------
FILE DESCRIPTIONS
--------------------------------------------------------------------------------
all.c - contains all 3 algorithms
      - runs algorithms with inputs from files
      - outputs results to a file called maxsums.txt

enumeration.c - contains enumeration algorithm
              - runs the algorithm with randomly generated inputs
              - times the runtime

betterenumeration.c - contains better enumeration algorithm
                    - runs the algorithm with randomly generated inputs
                    - times the runtime

dynamicprogramming.c - contains dynamic algorithm
                     - runs the algorithm with randomly generated inputs
                     - times the runtime

WriteUp1.pdf - contains the write up for the assignment

--------------------------------------------------------------------------------
RUNNING THE PROGRAM
--------------------------------------------------------------------------------

to run the program with inputs from the given validation.txt file and output the
maxsums to maxsums.txt, execute:
    gcc ./all.c
    ./a.out

to run and time each algorithm for 100-900 and 1000-9000 randomly generated
numbers, execute:
    gcc ./<algorithmname>.c
    ./a.out
where <algorithmname> is either enumeration, betterenumeration, or
dynamicprogramming

note: running the indevidual algorithms with timing will only output runtimes
  to the screen, not the max sums.