How to run:
yarn && yarn go
Implementations:
- Greedy algorythm
- Dynamic programming based approach
Threshold | Greedy algorythm | Dynamic programming |
---|---|---|
50ms | $3,637.98 (4) | $4,139.43 (5) |
60ms | $4,362.01 (5) | $4,675.71 (5) |
90ms | $6,870.48 (8) | $7,464.58 (44) |
1000ms | $35,471.81 (48) | $35,514.15 (392) |