UTSAVS26 / PyVerse

PyVerse is an open-source collection of diverse Python projects, tools, and scripts, ranging from beginner to advanced, across various domains like machine learning, web development, and automation.
https://sites.google.com/view/pyverse-python-universe/
MIT License
69 stars 196 forks source link

[Code Addition Request]: Adding more problems in Basic DP Problems #812

Open siri-chandana-macha opened 1 week ago

siri-chandana-macha commented 1 week ago

Have you completed your first issue?

Guidelines

Latest Merged PR Link

N/A

Project Description

1. find the N-th Tribonacci number Problem: Similar to the Fibonacci sequence, the Tribonacci sequence is defined as dp[n] = dp[n-1] + dp[n-2] + dp[n-3]. Given n, find the N-th Tribonacci number.

2. Subset Sum Problem: Given a set of integers, find if there is a subset with sum equal to a given number.

3. 0/1 Knapsack Problem Problem: Given n items with weight and value, find the maximum value you can carry in a knapsack of capacity W.

4. Paint House (with Colors Constraint) Problem: You are tasked with painting houses. Each house can be painted in one of k colors, and no two adjacent houses can have the same color. Find the minimum cost to paint all houses.

Full Name

siri-chandana-macha

Participant Role

github-actions[bot] commented 1 week ago

🙌 Thank you for bringing this issue to our attention! We appreciate your input and will investigate it as soon as possible.

Feel free to join our community on Discord to discuss more!