https://github.com/nosarthur/golang-playground

dynamic programming
https://github.com/nosarthur/golang-playground

algorithm dynamic-programming go golang

Last synced: about 1 month ago
JSON representation

dynamic programming

• Host: GitHub
• URL: https://github.com/nosarthur/golang-playground
• Owner: nosarthur
• License: mit
• Created: 2018-08-25T00:26:17.000Z (about 6 years ago)
• Default Branch: master
• Last Pushed: 2019-08-29T15:04:36.000Z (about 5 years ago)
• Last Synced: 2024-05-01T14:55:33.934Z (7 months ago)
• Topics: algorithm, dynamic-programming, go, golang
• Language: Go
• Size: 5.86 KB
• Stars: 0
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# golang-playground

- dynamic programming

    * fibonacci numbers

    * knapsack problem

    * longest increasing substring

- divide and conquer

    - quick sort

## examples

To run the examples with manual input in the command line

```bash

go run fib.go

```

To see the benchmark results, run the following command in each example folder

```bash

GOGC=off go test -bench .

```