Explore tweets tagged as #SubsetSum
@DimitrisPapail
Dimitris Papailiopoulos
5 years
I usually don't post pre-prints, but I'm excited about our newest paper. "Optimal Lottery Tickets via SubsetSum: Logarithmic Over-Parameterization is Sufficient". Joint work with an incredible group of Wisc students. cc'ing @shashank_r12 @AlliotNagle
Tweet media one
7
51
250
@prymo07
Prymo
28 days
🎯 Day 123 #GFG160 — Subset Sum (Space Optimized). Solved: Check if any subset sums to a target.✔ Used 2 rolling DP arrays (prev/curr).✔ Bottom-up + boolean OR logic.✔ O(n×sum) time, O(sum) space. @geeksforgeeks.#GeekStreak2025 #DSA #Python #SubsetSum
Tweet media one
0
0
1
@_arya2004
Arya Pathak
1 year
🚀 Day 26 of #100DaysOfCode: Solved the problem of counting subsets with sum K! 🎯🔢 Utilized dynamic programming techniques for optimization:.- Recursion: TC: 2^n, SC: N.- Memoization: TC: n * sum, SC: n * sum.💡💪 #DynamicProgramming #SubsetSum #CodingJourney 🌟🔑
Tweet media one
0
0
9
@overflow_meme
Meme Overflow
6 years
subsetsum problem, how to ask for the nearest number to a double-number from the read-array
Tweet media one
0
0
0
@keshav_awa93041
Keshav Awasthi
20 days
🎯 Day 123 – #gfg160.📍 Subset Sum Problem.💡 Problem:.Given an array arr[] and an integer sum, determine if there's a subset whose elements add up exactly to sum. #SubsetSum #DynamicProgramming #RecursionMemoization #JavaDSA #gfg167 #160DaysOfCode #geekstreak2025
Tweet media one
0
0
0
@_arya2004
Arya Pathak
1 year
🚀 Day 23 of #100DaysOfCode: Solved the moderate-level Subset Sum Equal To K problem! 🎯🔢 .- Recursion: TC: 2^n, SC: n.- Memoization: TC: n * target, SC: (n * target) + n.- Tabulation: TC: n * target, SC: n * target.#DynamicProgramming #SubsetSum #CodingJourney
Tweet media one
0
0
5
@catupper
かつっぱ@競プロYouTuber/route-D CTO
7 years
SubsetSumに線形時間の乱択アルゴリズムが見つかったみたいな論文が回ってきて、P=NP問題のビッグニュースか!と思ったけどよく読んだら擬似多項式だった.
0
2
8
@maity47199
Anuskha Maity
18 days
Day 123/160 @geeksforgeeks .Solved 'Subset Sum Problem' .Used dynamic programming to explore all possible subset combinations — solving the sum puzzle efficiently!.#GfG160 #gfg160 #GFG #geekstreak2025 #geeksforgeeks #DSA #DynamicProgramming #SubsetSum #ProblemSolving #Consistency
Tweet media one
2
0
18
@maity47199
Anuskha Maity
17 days
Day 124/160 @geeksforgeeks .Solved 'Partition Equal Subset Sum' .Applied DP to determine if an array can be split into two equal-sum subsets — balanced logic, balanced arrays!.#GfG160 #gfg160 #geekstreak2025 #geeksforgeeks #DSA #DynamicProgramming #SubsetSum #ProblemSolving
Tweet media one
3
0
27
@Bagadiyadhruv03
Dhruv bagadiya
3 years
day 304.subsetsum.#scalerdiscord
Tweet media one
0
0
0
@overflow_meme
Meme Overflow
4 years
Finding the best possible subset combinations of numbers to reach a given sum or closest to it #algorithm #dynamicprogramming #javascript #math #subsetsum
Tweet media one
0
1
0
@overflow_meme
Meme Overflow
5 years
How does this algorthim for finding all subset sums of a certain size work? #dynamicprogramming #subsetsum #python #algorithm
Tweet media one
0
0
0
@overflow_meme
Meme Overflow
5 years
Implementation of subset sum problem is giving wrong answer #datastructures #algorithm #python #subsetsum #subset
Tweet media one
0
0
0
@overflow_meme
Meme Overflow
5 years
Given a list of n integers , find the minimum subset sum greater than X #arrays #algorithm #subsetsum #subset #dynamicprogramming
Tweet media one
0
0
0
@mamtasingh1089
Mamta Singh
5 months
Day 144- Daily Problem Solving 🔹 #gfg160 Day 144: Subset Sum Problem #CodingChallenge #160DaysOfCode #DynamicProgramming #SubsetSum #Algorithms #geekstreak2024.@geeksforgeeks
Tweet media one
Tweet media two
0
0
13
@45NitinVerma
Nitin Verma
11 months
🔍 Subset Sum in Java: 3 Approaches!. 1️⃣ Iterative (Bit Manipulation).2️⃣ Recursive Backtracking.3️⃣ Recursion with Memoization.Efficient ways to find subsets with a given sum!.#Java #SubsetSum #Recursion #BitManipulation #Memoization #DSA #Algorithms #Coding
Tweet media one
Tweet media two
Tweet media three
0
0
3
@vik_7_
Vikas Shukla
5 months
🚀 Day [123] of #gfg160dayschallenge @geeksforgeeks .🏆 Today's Problem: Subset Sum Problem.💡 Key Takeaway: Use Dynamic Programming (DP) to check if a subset exists with the given sum. This problem is a classic 0/1 Knapsack variation. #DSA #DP #SubsetSum #Knapsack
Tweet media one
0
0
0
@M_Codes6
Muzamil Naik
1 month
Day 123 ✅ | #gfg160 Challenge @geeksforgeeks.🧩 Solved: Subset Sum Problem.🎯 Objective: Given an array & a target sum, determine if any subset of the array sums to the target. 💡Used Bottom-Up Dynamic Programming. #Python #DP #SubsetSum #100DaysOfCode #GeekStreak2025
Tweet media one
0
0
3