From 384a50dcbc847fa14996e4cc9cdc20df60febb24 Mon Sep 17 00:00:00 2001 From: MURANGWA Pacifique Date: Sat, 20 Jan 2024 12:19:28 +0200 Subject: [PATCH] no-sub-directories readme except /impl --- impl/algorithms/dynamic_programming/README.md | 29 ------------------- 1 file changed, 29 deletions(-) delete mode 100644 impl/algorithms/dynamic_programming/README.md diff --git a/impl/algorithms/dynamic_programming/README.md b/impl/algorithms/dynamic_programming/README.md deleted file mode 100644 index 7255f808..00000000 --- a/impl/algorithms/dynamic_programming/README.md +++ /dev/null @@ -1,29 +0,0 @@ -# Dynamic Programming Examples in Go - -This repository contains three well-commented programs in Go that demonstrate the concept of dynamic programming. - -## What is Dynamic Programming? - -Dynamic programming is a problem-solving technique used to solve complex problems by breaking them down into overlapping subproblems. It involves solving each subproblem only once and storing the solution for future use, which can greatly improve the efficiency of computations. - -Dynamic programming is especially useful for optimization problems and combinatorial problems, where the solution can be expressed as a combination of solutions to smaller subproblems. - -## Programs - -1. **Fibonacci Sequence using Dynamic Programming:** This program efficiently computes the Fibonacci sequence using a memoization table to store previously computed values. [Source code](fibonacci.go) - -2. **Longest Common Subsequence (LCS) using Dynamic Programming:** This program finds the length of the longest common subsequence between two strings using dynamic programming and a memoization table. [Source code](lcs.go) - -3. **0/1 Knapsack Problem using Dynamic Programming:** This program solves the 0/1 Knapsack problem, maximizing the value of items that can be included in a knapsack with limited capacity, using dynamic programming and a memoization table. [Source code](knapsack.go) - -Feel free to explore the source code of each program for detailed comments and explanations. - -## Getting Started - -To run these programs, make sure you have Go installed on your machine. Clone this repository and navigate to the program's directory you want to execute. Then, run the following command: - -```shell -go run .go -``` - -Replace with the name of the program \ No newline at end of file