AlgoViz
मुखपृष्ठगतिशील प्रोग्रामिंग

गतिशील प्रोग्रामिंग

आपस में मिलते उपसवाल — हर एक को एक बार हल करें, फिर हमेशा दोहराएँ।

0/ 65 समझे · 0%
समझाइशें
41
सवाल
65
यहाँ से शुरू करें
65 दिख रहे
  1. Fundamentalsआपस में मिलते उपसवाल · एक तालिका जो एक बार भरी जाती हैआसान
  2. Solving a Question with DPअवस्था → पुनरावृत्ति सूत्र → आधार स्थिति → क्रम → उत्तरआसान
  3. Climbing Stairsways(i) = ways(i−1) + ways(i−2) · फ़िबोनाचीआसान
  4. Maximum Subarraycur = अधिकतम(nums[i], cur + nums[i]) · केडेनमध्यम
  5. House Robberdp[i] = अधिकतम(dp[i−1], dp[i−2] + nums[i])मध्यम
  6. Coin Changedp[a] = 1 + न्यूनतम(dp[a − सिक्का]) · सबसे कम सिक्केमध्यम
  7. Longest Common Subsequenceग्रिड डीपी · मिले → विकर्ण+1, वरना अधिकतम(ऊपर, बाएँ)मध्यम
  8. Unique Pathsग्रिड डीपी · dp[i][j] = dp[i−1][j] + dp[i][j−1]मध्यम
  9. Longest Increasing Subsequenceपेशंस सॉर्टिंग · O(n log n)मध्यम
  10. Word Breakdp[i] = क्या s[0..i) शब्दकोश के शब्दों में बँट सकती हैमध्यम
  11. अभ्यास के सवाल
  12. Frog Jumpएक कदम या दो, जो बेहतर होमध्यम
  13. Frog jump with K distancesपिछले k कदमों में सबसे अच्छामध्यम
  14. Maximum sum of non adjacent elementsइसे लें और एक छोड़ें, या इसे ही छोड़ देंमध्यम
  15. Ninja's trainingअवस्था में कल का काम भी शामिल हैमध्यम
  16. Grid Unique Paths : DP on Gridsयहाँ तक के रास्ते = ऊपर से + बाएँ से आने वाले रास्तेमध्यम
  17. Unique paths IIरुकावट से कोई रास्ता नहीं बनतामध्यम
  18. Minimum Falling Path Sumऊपर की तीन कोशिकाओं में से सबसे अच्छीमध्यम
  19. Triangleआधार से ऊपर की ओर भरेंमध्यम
  20. Ninja and his Friendsदो जगहें, एक साझा पंक्तिमध्यम
  21. Subset sum equal to targetलें या छोड़ें, बचे हुए लक्ष्य के हिसाब सेकठिन
  22. Partition equal subset sumकुल के आधे के लिए उपसमुच्चय-योगकठिन
  23. Partition a set into two subsets with minimum absolute sum differenceहर पहुँच योग्य उपसमुच्चय-योग खोजेंकठिन
  24. Count subsets with sum Kदोनों शाखाओं पर OR नहीं, जोड़ लगाएँकठिन
  25. Count partitions with given differenceएक उपसमुच्चय के योग के लिए हल करेंकठिन
  26. Assign Cookiesदोनों क्रम में लगाएँ, लालच से मिलाएँआसान
  27. Minimum Coinsअसीमित: उसी सिक्के पर टिके रहेंकठिन
  28. Target sumचिह्न एक उपसमुच्चय के चुनाव में बदल जाते हैंकठिन
  29. Coin Change 2सिक्के बाहरी लूप में रखें, वरना क्रम भी गिने जाएँगेकठिन
  30. Unbounded knapsackकोई चीज़ लेने से वह खत्म नहीं होतीकठिन
  31. Rod Cutting Problemछिपा हुआ असीमित नैपसैककठिन
  32. Print Longest Common Subsequenceतालिका पर उल्टी दिशा में चलेंकठिन
  33. Longest common substringमेल न होने पर शून्य कर देंकठिन
  34. Longest palindromic subsequenceस्ट्रिंग और उसकी उल्टी का LCSकठिन
  35. Minimum insertions to make string palindromeसबसे लंबा पैलिंड्रोम केंद्र रख लेंकठिन
  36. Minimum insertions or deletions to convert string A to BLCS के बाहर सब कुछ बदलना पड़ेगाकठिन
  37. Shortest common supersequenceदोनों स्ट्रिंग, LCS एक ही बार साझा करते हुएकठिन
  38. Distinct subsequencess का अक्षर मिलाएँ या छोड़ेंकठिन
  39. Edit distanceडालें, हटाएँ या बदलें — जो सबसे सस्ता होकठिन
  40. Wildcard matching'*' या तो एक अक्षर लेता है या कुछ नहींकठिन
  41. Best time to buy and sell stockअब तक का सबसे सस्ता, अब तक का सबसे अच्छा मुनाफ़ामध्यम
  42. Best time to buy and sell stock IIहर ऊपर की ओर की चाल जोड़ लेंमध्यम
  43. Best time to buy and sell stock IIIदिन भर में चार अवस्थाएँमध्यम
  44. Best time to buy and sell stock IVचार अवस्थाओं वाली मशीन, k तक बढ़ाई हुईमध्यम
  45. Best Time to Buy and Sell Stock with Cooldownतीन अवस्थाएँ: पास में है, बेच दिया, खालीमध्यम
  46. Best time to buy and sell stock with transaction feesहर सौदे पर शुल्क एक ही बार लगाएँमध्यम
  47. Print Longest Increasing Subsequenceहर लंबाई के साथ एक पिछला सूचकांक रखेंमध्यम
  48. Largest Divisible Subsetक्रम लगाएँ, फिर विभाज्यता की जाँच के साथ LISमध्यम
  49. Longest String Chainलंबाई से क्रम लगाएँ, एक अक्षर बढ़ाएँमध्यम
  50. Longest Bitonic Subsequenceबाएँ से LIS, दाएँ से LISमध्यम
  51. Number of Longest Increasing Subsequencesहर लंबाई के साथ एक गिनती भी रखेंमध्यम
  52. Matrix chain multiplicationहर बँटवारे का बिंदु आज़माएँकठिन
  53. Minimum cost to cut the stickकाटने की जगहों पर अंतराल डीपीकठिन
  54. Burst balloonsवह गुब्बारा चुनें जो सबसे आख़िर में फूटेकठिन
  55. Different Ways to Evaluate a Boolean Expressionसही और ग़लत तरीक़े अलग-अलग गिनेंमध्यम
  56. Palindrome partitioning IIवहाँ काटें जहाँ उपसर्ग पैलिंड्रोम होकठिन
  57. Partition Array for Maximum Sumयहाँ खत्म होने वाली हर समूह-लंबाई आज़माएँमध्यम
  58. Maximum Rectangle Area with all 1's|हर पंक्ति के लिए एक हिस्टोग्रामकठिन
  59. Count Square Submatrices with All Ones|हर कोशिका वहाँ खत्म होने वाले वर्ग गिनती हैआसान
  60. Solving a Question with Dynamic Programmingअवस्था, पुनरावृत्ति सूत्र, आधार स्थिति, क्रममध्यम
  61. Counting Bitsआधी संख्या का उत्तर दोबारा इस्तेमाल करेंमध्यम
  62. Decode Waysएक अंक या दो, अगर वैध होमध्यम
  63. Maximal Squareवही पुनरावृत्ति सूत्र, बस अधिकतम लेंमध्यम
  64. Maximum Profit in Job Schedulingअंत से क्रम लगाएँ, आख़िरी मेल खाते काम की द्विआधारी खोज करेंमध्यम
  65. Paint Houseहर घर के हर रंग के लिए सबसे कम लागतमध्यम
  66. Paint House IIपिछले दो सबसे अच्छे रंग सँभालेंमध्यम