#dynamicprogramming 搜尋結果
🧩 LeetCode 300: Longest Increasing Subsequence 🔑 Idea → DP + Binary Search ⚡ Approach → Recursion + Memoization → Tabulation → O(n log n) 💡 Learning → Optimizing step by step shows the true power of DP 🚀 #LeetCode #DynamicProgramming #DSA #100DaysOfCode #ProblemSolving
🚀 DSA Series #8 — Dynamic Programming 🧠 DP isn’t just recursion — it’s recursion with memory. Once it clicks, you stop solving problems and start optimizing them. 👇 Read here 🔗 medium.com/@vinayakmalviy… #DSA #DynamicProgramming #ProblemSolving #CodingJourney
Learning in public #Day35 1. DSA - 4 questions on DP on subsets and subsequences, Leetcode 2035(hard q). less productive day :( #DynamicProgramming
Print Longest Increasing Subsequence 1️⃣ Build dp - length of LIS at each index 2️⃣ Use hash - track predecessors to backtrack 3️⃣ Find LIS end, trace back, reverse - actual subsequence #DynamicProgramming #100DaysOfCode #LearnInPublic #Coding #DSA
🗓️23 August 2025 ✅ Solved: 🔹 Matrix Chain Multiplication using Memoization 🔹 Matrix Chain Multiplication using Tabulation 💻learned about cloning, exception handling, collections framework, and enums - completely revised OOPs #DynamicProgramming #Java #oops #CodingJourney
#DynamicProgramming. started today learn 3 approaches to tackle after recursion m1->top to down approach m2->tabulation OR down to UP approach m3->Space Optimisation approach(m2 ka pattern dekho kuchh milega wahi m3 hai)
📅20 August 2025 ✅ Solved: 🔹 Longest Increasing Subsequence using Memoization, Tabulation & Space Optimization 🔹 Print Longest Increasing Subsequence 💻 Revised Generics and Built a Custom ArrayList in Java #100DaysOfCode #DynamicProgramming #Java #DSA #CodingJourney #LeetCode
#Day83 Solved Coin Change II 💰using Tabulation DP 🔹Transition: if coins[i-1] <= j: dp[i][j] = dp[i][j - coins[i-1]] + dp[i-1][j] else → exclude: dp[i][j] = dp[i-1][j] Pattern: Count of subsets with repetition allowed #DynamicProgramming #LeetCode #100DaysOfCode #DSA #tech
![singh_jayraj_05's tweet image. #Day83
Solved Coin Change II 💰using Tabulation DP
🔹Transition:
if coins[i-1] &lt;= j:
dp[i][j] = dp[i][j - coins[i-1]] + dp[i-1][j]
else → exclude: dp[i][j] = dp[i-1][j]
Pattern: Count of subsets with repetition allowed
#DynamicProgramming #LeetCode #100DaysOfCode #DSA #tech](https://pbs.twimg.com/media/GzmxUK_bEAATVw5.jpg)
Leetcode 300. Longest Increasing Subsequence 1️⃣ Naive recursion: take/skip - exponential 2️⃣ Add "last chosen index" - valid subsequences 3️⃣ Memoize (ind,last+1) Brute -> State -> DP #LearnInPublic #100DaysOfCode #DynamicProgramming #LeetCode
🚀 Day 138: Matrix Chain Multiplication Solved using DP + Optimal Parenthesization 💡 ✔️ Recurrence: dp[i][j] = min(dp[i][k] + dp[k+1][j] + arr[i-1]*arr[k]*arr[j]) ⏱️ O(n³) time, O(n²) space #DynamicProgramming #MCM #gfg160 #100DaysOfCode #geekstreak2025 @geeksforgeeks
![YojitKataria's tweet image. 🚀 Day 138: Matrix Chain Multiplication
Solved using DP + Optimal Parenthesization 💡
✔️ Recurrence: dp[i][j] = min(dp[i][k] + dp[k+1][j] + arr[i-1]*arr[k]*arr[j])
⏱️ O(n³) time, O(n²) space
#DynamicProgramming #MCM #gfg160 #100DaysOfCode #geekstreak2025
@geeksforgeeks](https://pbs.twimg.com/media/GypdFdvX0AMYtqc.jpg)
![YojitKataria's tweet image. 🚀 Day 138: Matrix Chain Multiplication
Solved using DP + Optimal Parenthesization 💡
✔️ Recurrence: dp[i][j] = min(dp[i][k] + dp[k+1][j] + arr[i-1]*arr[k]*arr[j])
⏱️ O(n³) time, O(n²) space
#DynamicProgramming #MCM #gfg160 #100DaysOfCode #geekstreak2025
@geeksforgeeks](https://pbs.twimg.com/media/Gypld7BX0AEVbpn.jpg)
Day 51 #LeetCode ⚡ Solved #POTD 3186 Maximum Total Damage With Spell Casting 🪄 👉 Used frequency map + DP on sorted unique powers 👉 Careful handling of adjacent/interfering values (±1, ±2 range) ⏱ O(n log n) | 💾 O(n) #DynamicProgramming #LeetCode #100DaysOfCode
🧩 LeetCode 1547: Minimum Cost to Cut a Stick 🔑 Idea → Interval #DP + Divide & Conquer ⚡ Approach → Recursive splits + memoization 💡 Learning → DP on partitions = optimal cuts + state reuse 🚀 #LeetCode #DynamicProgramming #Algorithms #DSA #ProblemSolving #100DaysOfCode
Leetcode 1092. Shortest Common Supersequence Build LCS table to find overlaps 1️⃣ If chars match - extend sequence 2️⃣ If not - take max from left/top 3️⃣ Backtrack through DP table to build final supersequence #DynamicProgramming #LearnInPublic #LeetCode
🔺Day 56/100 DSA Solved Triangle Minimum Path Sum using bottom-up DP. Pick the smaller of the two paths below at each step → final answer at the top! 💡 #100DaysOfCode #DSA #DynamicProgramming
12 August, 2025 ✅Solved: ✅Assign Cookies using two-pointer approach ✅Coin change I ✅Target Sum, through memoization, tabulation, and space optimization #100DaysOfCode #DynamicProgramming #LeetCode #java
Leetcode 322. coin change 1️⃣ State: (ind, amt) 2️⃣•Don’t pick coin •Pick current coin (stay at same ind) 3️⃣ Memoize to avoid re-solving subproblems 4️⃣ Base case: exact division by smallest coin 5️⃣ If impossible return -1 #100DaysOfCode #LearnInPublic #DynamicProgramming
📅 22 August 2025 ✅ Solved: 📈Longest String Chain 📝 Number of Longest Increasing Subsequences 🎯 Longest Bitonic Subsequence ✅Finished dp on LIS #DynamicProgramming #CodingJourney #LeetCode #100DaysOfCode #ProblemSolving
💻 DSA Day 55 Today I learned Best Time to Buy & Sell Stock (DP on Stocks). Used Dynamic Programming (space optimized). Time Complexity: O(n) Space Complexity: O(1) 👉 Key Idea: Keep track of the minimum price & maximize profit. #100DaysOfCode #DSA #DynamicProgramming
🚀 DSA Series #8 — Dynamic Programming 🧠 DP isn’t just recursion — it’s recursion with memory. Once it clicks, you stop solving problems and start optimizing them. 👇 Read here 🔗 medium.com/@vinayakmalviy… #DSA #DynamicProgramming #ProblemSolving #CodingJourney
DP Problem Set Complete 10 DP problems on LeetCode. Focus on identifying DP patterns and building solutions incrementally. #dynamicprogramming #dp #day25
Day 18/100 💻#100DaysOfCode 🧩 DSA: Solved Unique Paths & Unique Paths II Practiced Memoization, Tabulation, & Space Optimization in DP ☁️ AWS: Covered AWS Global Infrastructure IAM & Root User Security Hosted an Employee Directory App on AWS 🚀 #DynamicProgramming #AWS
Day 23 of #LeetCodeJourney 🚀 Solved 3539. Find Sum of Array Product of Magical Sequences (Hard) 💫 This one was really tough 😮💨 — had to refer the solution to understand the recursive DP with carry propagation and combinatorics. #LeetCode #DynamicProgramming #100DaysOfCode
🔥 LeetCode Daily Challenge — Accepted! 🏆 Beats 99.36% in runtime (422 ms) Cracked this one using recursive thinking + memoization, smart combinatorics, and modular arithmetic. 💡 Runtime: 422 ms 💾 Memory: 34 MB #LeetCode #Python #DynamicProgramming #Coding #Day44
Day 15/100 ✅ LeetCode POTD solved! Am I the only one who thinks DP questions require you to think like this?! 😂 Streak: 🔥 73 days strong! #LeetCode #100DaysOfCode #DynamicProgramming
Finally solved @LeetCode 3539 (Hard) after 7 attempts 😤 It took me around 1 hour 37 mins to solve it. This one was intense . #LeetCode #DynamicProgramming #Coding #DSA #HardProblem
🚀 Day 444 of Code 🚀 Solved : ✅ 3186. Maximum Total Damage With Spell Casting #Day444 #LeetCode #DynamicProgramming #ProblemSolving #Algorithms #CodingJourney #DSA #Optimization #100DaysOfCode
Day 17/100 💻#100DaysOfCode 🧩 Solved: Frog Jump Frog Jump with K Distances Maximum Sum of Non-Adjacent Elements House Robber #DSA #DynamicProgramming #AWS #CloudComputing #100DaysChallenge #CodingJourney
(Open Access) Dynamic Programming and Bayesian Inference, Concepts and Applications: freecomputerbooks.com/Dynamic-Progra… Look for "Read and Download Links" section to download. Follow me if you like #DynamicProgramming #Bayesian #BayesianInference #Statistics #LinearProgramming #Optimization
Day 51 #LeetCode ⚡ Solved #POTD 3186 Maximum Total Damage With Spell Casting 🪄 👉 Used frequency map + DP on sorted unique powers 👉 Careful handling of adjacent/interfering values (±1, ±2 range) ⏱ O(n log n) | 💾 O(n) #DynamicProgramming #LeetCode #100DaysOfCode
🧠 LeetCode — 3186. Maximum Total Damage With Spell Casting ⏱️ Solved in: ⌛ 16.39 mins 💡 Approach: DP + Binary Search ⏳ Time Complexity: O(n log n) 💾 Space Complexity: O(n) 📅Date :- 11/10/2025 #LeetCode #DynamicProgramming #BinarySearch #POTD #DSA #Coding #100DaysOfCode
Day 74 – LeetCode Challenge Problem: 3147. Taking Maximum Energy From the Mystic Dungeon ⚡ #Day74 #LeetCode #DynamicProgramming #100DaysOfCode #CodingJourney #CodeNewbie #DSA #Cplusplus #ProblemSolving #LeetCodeDaily #SoftwareEngineering #TechTwitter #CodeLife #Programmer
⚔️ LeetCode Daily: Maximum Energy from Mystic Dungeon ✅ Backward DP FTW! Process right-to-left, accumulate energy from k-jumps ahead. ⚡ O(n) single pass 🎯 Suffix sum with jumps 💡 Any start position valid #LeetCode #CPlusPlus #DynamicProgramming #100DaysOfCode
Day 16/100 💻 #100DaysOfCode 🧠 Solved: Counting Bits Min Cost Climbing Stairs Is Subsequence Each problem, one step closer to mastering patterns & optimization ⚡ #DSA #DynamicProgramming #CodingJourney #100DaysChallenge
🧠 LeetCode POTD — 3147. Taking Maximum Energy From the Mystic Dungeon ⏱️Solved in: ⌛ 11.28 mins 💡Approach: 1D Dynamic Programming (Bottom-Up) ⏳Time Complexity: O(n) 💾Space Complexity: O(n) 📅Date - 10/10/2025 #LeetCode #potd #DynamicProgramming #DSA #Coding #100DaysOfCode
Day 50 #LeetCode ⚡ Half-century streak! 🥳 Solved 3147. Taking Maximum Energy From the Mystic Dungeon 👉 Used modular DP (index % k) to track energy paths 👉 Reverse accumulation for optimal jumps ⚙️ O(n) time | O(k) space #100DaysOfCode #DynamicProgramming #LeetCode #grind
Day 12 of #100DaysOfCode Tackled LeetCode 3147 — Taking Maximum Energy From the Mystic Dungeon ⚔️ A neat little DP problem — just a stride-based recurrence, clean and satisfying! Feeling good about today’s progress 💪 #LeetCode #DynamicProgramming #CodingJourney
🧵 LeetCode 75 — Day 10: Tribonacci Number The Tribonacci sequence extends Fibonacci — each term is the sum of the previous three. Given n, return Tn. #LeetCode #DynamicProgramming #Java #100DaysOfCode
🧩 LeetCode 300: Longest Increasing Subsequence 🔑 Idea → DP + Binary Search ⚡ Approach → Recursion + Memoization → Tabulation → O(n log n) 💡 Learning → Optimizing step by step shows the true power of DP 🚀 #LeetCode #DynamicProgramming #DSA #100DaysOfCode #ProblemSolving
#DynamicProgramming. started today learn 3 approaches to tackle after recursion m1->top to down approach m2->tabulation OR down to UP approach m3->Space Optimisation approach(m2 ka pattern dekho kuchh milega wahi m3 hai)
🔺Day 56/100 DSA Solved Triangle Minimum Path Sum using bottom-up DP. Pick the smaller of the two paths below at each step → final answer at the top! 💡 #100DaysOfCode #DSA #DynamicProgramming
🚀Day 28 of DSA Journey: Solved DP Question #DSA #CodingJourney #DynamicProgramming #100DaysOfCode Maximum sum of non-adjacent elements
Print Longest Increasing Subsequence 1️⃣ Build dp - length of LIS at each index 2️⃣ Use hash - track predecessors to backtrack 3️⃣ Find LIS end, trace back, reverse - actual subsequence #DynamicProgramming #100DaysOfCode #LearnInPublic #Coding #DSA
🧩 LeetCode 1547: Minimum Cost to Cut a Stick 🔑 Idea → Interval #DP + Divide & Conquer ⚡ Approach → Recursive splits + memoization 💡 Learning → DP on partitions = optimal cuts + state reuse 🚀 #LeetCode #DynamicProgramming #Algorithms #DSA #ProblemSolving #100DaysOfCode
12 August, 2025 ✅Solved: ✅Assign Cookies using two-pointer approach ✅Coin change I ✅Target Sum, through memoization, tabulation, and space optimization #100DaysOfCode #DynamicProgramming #LeetCode #java
💻 DSA Day 55 Today I learned Best Time to Buy & Sell Stock (DP on Stocks). Used Dynamic Programming (space optimized). Time Complexity: O(n) Space Complexity: O(1) 👉 Key Idea: Keep track of the minimum price & maximize profit. #100DaysOfCode #DSA #DynamicProgramming
Learning in public #Day35 1. DSA - 4 questions on DP on subsets and subsequences, Leetcode 2035(hard q). less productive day :( #DynamicProgramming
📈 Day 133: LIS & LCS Double DP dose today! ✔️ Longest Increasing Subsequence ✔️ Longest Common Subsequence – classic 2D DP table approach #DynamicProgramming #LIS #LCS #gfg160 #100DaysOfCode #geekstreak2025 @geeksforgeeks
Day 63 of #100DaysOfCode 🚀 Solved Minimum Score Triangulation of Polygon (LeetCode 1039). #LeetCode #DynamicProgramming #ProblemSolving
Leetcode 1092. Shortest Common Supersequence Build LCS table to find overlaps 1️⃣ If chars match - extend sequence 2️⃣ If not - take max from left/top 3️⃣ Backtrack through DP table to build final supersequence #DynamicProgramming #LearnInPublic #LeetCode
139. Word Break - Leetcode solution in Golang. #dynamicprogramming #golang #dsa
I spent nearly 30 mins debugging why this memoized solution is timing out. Laughed at myself after realizing the mistake😂
🚀 Day 359 of Code 🚀 Solved: ✅ 3202. Find the Maximum Length of Valid Subsequence II #Day359 #DynamicProgramming #2DDP #LeetCode #CodingChallenge #DSA #Greedy #Subsequence #TechJourney #ProblemSolving
#Day83 Solved Coin Change II 💰using Tabulation DP 🔹Transition: if coins[i-1] <= j: dp[i][j] = dp[i][j - coins[i-1]] + dp[i-1][j] else → exclude: dp[i][j] = dp[i-1][j] Pattern: Count of subsets with repetition allowed #DynamicProgramming #LeetCode #100DaysOfCode #DSA #tech
Leetcode 322. coin change 1️⃣ State: (ind, amt) 2️⃣•Don’t pick coin •Pick current coin (stay at same ind) 3️⃣ Memoize to avoid re-solving subproblems 4️⃣ Base case: exact division by smallest coin 5️⃣ If impossible return -1 #100DaysOfCode #LearnInPublic #DynamicProgramming
Leetcode 300. Longest Increasing Subsequence 1️⃣ Naive recursion: take/skip - exponential 2️⃣ Add "last chosen index" - valid subsequences 3️⃣ Memoize (ind,last+1) Brute -> State -> DP #LearnInPublic #100DaysOfCode #DynamicProgramming #LeetCode
🚀Day 27 of DSA Journey: Solved DP Question #DSA #CodingJourney #DynamicProgramming #100DaysOfCode Frog Jump
🚀 Day 383 of Code 🚀 Solved: ✅ 2787. Ways to Express an Integer as Sum of Powers #Day383 #LeetCode #DynamicProgramming #Math #Combinatorics #DSA #ProblemSolving #CodingChallenge #Algorithm #DataStructures #100DaysOfCode
Something went wrong.
Something went wrong.
United States Trends
- 1. $CHA 1,132 posts
- 2. #TORQSports N/A
- 3. Nancy 82.5K posts
- 4. Supreme Court 123K posts
- 5. Argentina 478K posts
- 6. Banish 1,509 posts
- 7. Waddle 4,842 posts
- 8. Malcolm Brogdon 4,417 posts
- 9. #PokemonGO 3,815 posts
- 10. SCOTUS 38.8K posts
- 11. #TWICExVictoriasSecret 22.3K posts
- 12. #VSFashionShow 38.3K posts
- 13. TWICE LIGHTS UP VSFS 22.4K posts
- 14. Olave 3,949 posts
- 15. Big Balls 30.3K posts
- 16. #ClockTower1Year 1,002 posts
- 17. Martha 22.9K posts
- 18. Voting Rights Act 39.6K posts
- 19. Biker Boyz N/A
- 20. Russ 20.8K posts