[PR #1164] [MERGED] add LCS algorithm (dynamic programming approach) #1734

Open
opened 2026-01-29 15:24:04 +00:00 by claunia · 0 comments
Owner

📋 Pull Request Information

Original PR: https://github.com/TheAlgorithms/C/pull/1164
Author: @itskurtz
Created: 11/26/2022
Status: Merged
Merged: 12/24/2022
Merged by: @Panquesito7

Base: masterHead: master


📝 Commits (10+)

  • 2f1224a feat: add lcs dynamic programming algorithm
  • 4c3d76a updating DIRECTORY.md
  • 48add51 Merge branch 'TheAlgorithms:master' into master
  • 7588f5b updating DIRECTORY.md
  • 16436d4 fix: fix unused parameters in lcs algorithm
  • db627d3 Merge branch 'master' of github.com:itskurtz/C
  • 5df9088 fix: lcs algorithm typo removed unused parameter in test
  • 23f6b9e Update dynamic_programming/lcs.c
  • 5fd8d74 Update dynamic_programming/lcs.c
  • f05a5ac Update dynamic_programming/lcs.c

📊 Changes

2 files changed (+181 additions, -22 deletions)

View changed files

📝 DIRECTORY.md (+28 -22)
dynamic_programming/lcs.c (+153 -0)

📄 Description

Description of Change

References

Checklist

  • Added description of change
  • Added file name matches File name guidelines
  • Added tests and example, test must pass
  • Relevant documentation/comments is changed or added
  • PR title follows semantic commit guidelines
  • Search previous suggestions before making a new one, as yours may be a duplicate.
  • I acknowledge that all my contributions will be made under the project's license.

Notes:


🔄 This issue represents a GitHub Pull Request. It cannot be merged through Gitea due to API limitations.

## 📋 Pull Request Information **Original PR:** https://github.com/TheAlgorithms/C/pull/1164 **Author:** [@itskurtz](https://github.com/itskurtz) **Created:** 11/26/2022 **Status:** ✅ Merged **Merged:** 12/24/2022 **Merged by:** [@Panquesito7](https://github.com/Panquesito7) **Base:** `master` ← **Head:** `master` --- ### 📝 Commits (10+) - [`2f1224a`](https://github.com/TheAlgorithms/C/commit/2f1224a8e3d7638a5f8f6df25ceceb55f7958005) feat: add lcs dynamic programming algorithm - [`4c3d76a`](https://github.com/TheAlgorithms/C/commit/4c3d76a41e69c79c72fd4e04f314fb383211167a) updating DIRECTORY.md - [`48add51`](https://github.com/TheAlgorithms/C/commit/48add519c078fa65200227c0ac21999331cd6600) Merge branch 'TheAlgorithms:master' into master - [`7588f5b`](https://github.com/TheAlgorithms/C/commit/7588f5bdfd425d31a49fcb3a93b07178031a1a2f) updating DIRECTORY.md - [`16436d4`](https://github.com/TheAlgorithms/C/commit/16436d46a388a5894b593373c99d465ee4a546d2) fix: fix unused parameters in lcs algorithm - [`db627d3`](https://github.com/TheAlgorithms/C/commit/db627d30fc779627d2a1e508d14b5edb619a549e) Merge branch 'master' of github.com:itskurtz/C - [`5df9088`](https://github.com/TheAlgorithms/C/commit/5df90886daedc94ddc6ebd54a3588e60cf8ed7db) fix: lcs algorithm typo removed unused parameter in test - [`23f6b9e`](https://github.com/TheAlgorithms/C/commit/23f6b9e56242859084fe4415f20cc2c9978a067a) Update dynamic_programming/lcs.c - [`5fd8d74`](https://github.com/TheAlgorithms/C/commit/5fd8d744a36dce59c253553a119815f4f373cdc3) Update dynamic_programming/lcs.c - [`f05a5ac`](https://github.com/TheAlgorithms/C/commit/f05a5ac812c0aa819c02abe7c61debf762ac4c2f) Update dynamic_programming/lcs.c ### 📊 Changes **2 files changed** (+181 additions, -22 deletions) <details> <summary>View changed files</summary> 📝 `DIRECTORY.md` (+28 -22) ➕ `dynamic_programming/lcs.c` (+153 -0) </details> ### 📄 Description #### Description of Change <!-- Thank you for your Pull Request. Please provide a description above and review the requirements below. Contributors guide: https://github.com/TheAlgorithms/C/blob/master/CONTRIBUTING.md --> #### References <!-- Add any reference to previous pull-request or issue --> #### Checklist <!-- Remove items that do not apply. For completed items, change [ ] to [x]. --> - [x] Added description of change - [x] Added file name matches [File name guidelines](https://github.com/TheAlgorithms/C/blob/master/CONTRIBUTING.md#File-Name-guidelines) - [x] Added tests and example, test must pass - [x] Relevant documentation/comments is changed or added - [x] PR title follows semantic [commit guidelines](https://github.com/TheAlgorithms/C/blob/master/CONTRIBUTING.md#Commit-Guidelines) - [x] Search previous suggestions before making a new one, as yours may be a duplicate. - [x] I acknowledge that all my contributions will be made under the project's license. Notes: <!-- Please add a one-line description for developers or pull request viewers --> --- <sub>🔄 This issue represents a GitHub Pull Request. It cannot be merged through Gitea due to API limitations.</sub>
claunia added the pull-request label 2026-01-29 15:24:04 +00:00
Sign in to join this conversation.
1 Participants
Notifications
Due Date
No due date set.
Dependencies

No dependencies set.

Reference: starred/C#1734