[PR #1500] [CLOSED] Add 0/1 Knapsack Problem using Dynamic Programming #2103

New Issue

claunia · 2026-01-29T15:28:45Z

claunia commented

2026-01-29 15:28:45 +00:00

📋 Pull Request Information

Original PR: https://github.com/TheAlgorithms/C/pull/1500
Author: @ChaitanyaShah26
Created: 10/12/2025
Status: ❌ Closed

Base: master ← Head: master

📝 Commits (1)

90e19de Add 0/1 Knapsack Problem using Dynamic Programming

📊 Changes

1 file changed (+104 additions, -0 deletions)

View changed files

➕ dynamic_programming/01Knapsack.c (+104 -0)

📄 Description

Description of Change

I have added a new code for the 0/1 Knapsack Problem which follows a Dynamic Programming approach.

References

None

Checklist

Added description of change
Added file name matches File name guidelines
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.

_{🔄 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/1500 **Author:** [@ChaitanyaShah26](https://github.com/ChaitanyaShah26) **Created:** 10/12/2025 **Status:** ❌ Closed **Base:** `master` ← **Head:** `master` --- ### 📝 Commits (1) - [`90e19de`](https://github.com/TheAlgorithms/C/commit/90e19de8df23c3a4bd16051f47caa679b54c2254) Add 0/1 Knapsack Problem using Dynamic Programming ### 📊 Changes **1 file changed** (+104 additions, -0 deletions) <details> <summary>View changed files</summary> ➕ `dynamic_programming/01Knapsack.c` (+104 -0) </details> ### 📄 Description #### Description of Change I have added a new code for the 0/1 Knapsack Problem which follows a Dynamic Programming approach.  #### References None  #### Checklist  - [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] 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.  --- <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:28:45 +00:00

Sign in to join this conversation.

1 Participants

Notifications

Due Date

No due date set.

Dependencies

No dependencies set.

Reference: starred/C#2103