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أطول تسلسل مشترك بين السلسلة ومعكوسهاصعب
  35. Minimum insertions to make string palindromeاحتفظ بأطول نواة متناظرةصعب
  36. Minimum insertions or deletions to convert string A to Bكل ما خرج عن أطول تسلسل مشترك يجب أن يتغيّرصعب
  37. Shortest common supersequenceالسلسلتان معًا، مع احتساب أطول تسلسل مشترك مرة واحدةصعب
  38. Distinct subsequencesطابِق حرف s أو تخطَّهصعب
  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رتّب، ثم أطول تسلسل متزايد مع اختبار قابلية القسمةمتوسط
  49. Longest String Chainرتّب حسب الطول، ومدّد بحرف واحدمتوسط
  50. Longest Bitonic Subsequenceأطول تسلسل متزايد من اليسار، وآخر من اليمينمتوسط
  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تتبّع أفضل لونين سابقينمتوسط