Dynamic-programming कोडिंग चैलेंज

आसान से कठिन तक 12 कोडिंग चैलेंज के साथ Dynamic-programming का अभ्यास करें। हर चैलेंज ब्राउज़र में चलता है, तुरंत टेस्ट, आपके कोड का AI रिव्यू और तुलना के लिए कम्युनिटी के समाधान के साथ।

मध्यम · 5 कठिन · 7

जिन कौशलों का अभ्यास करेंगे: ऑप्टिमाइज़ेशनबिटमास्क DP2D DP तालिका2D डायनेमिक प्रोग्रामिंगअंक DPअंतराल DPअसीमित नैपसैकउपसमुच्चयग्रिड पर रास्ते गिननाटेक्स्ट को शब्दों में बाँटनाट्रैवलिंग सेल्समैनद्विपद गुणांक
  • Python · C++ · C#
  • स्वचालित परीक्षण
  • AI कोड समीक्षा
  • समुदाय समाधान
226
चुनौतियाँ
2
साझा समाधान
3
भाषाएँ

सभी चुनौतियाँ

विषय, भाषा या कठिनाई से खोजें।

12 चुनौतियाँ
कठिन

Shortest Delivery Tour

Visit every city once and return home as cheaply as possible.

आप सीखेंगे बिटमास्क DPट्रैवलिंग सेल्समैन
AdvancedBitmasksCompetitive-programmingDynamic-programming
अभी तक कोई समाधान नहीं
कठिन

Word Break

Decide whether text can be split into dictionary words.

आप सीखेंगे प्रीफ़िक्स DPटेक्स्ट को शब्दों में बाँटना
AdvancedDynamic-programmingHackathonStrings
अभी तक कोई समाधान नहीं
मध्यम

ग्रिड पथों की गिनती करें

केवल दाएँ और नीचे की चालों का उपयोग करके एक आयताकार ग्रिड में रास्तों की गिनती करें।

आप सीखेंगे ग्रिड पर रास्ते गिननाद्विपद गुणांक
CombinatoricsDynamic-programming
अभी तक कोई समाधान नहीं
कठिन

मैट्रिक्स चेन गुणा

मैट्रिक्सों की एक श्रृंखला को गुणा करने का सबसे सस्ता क्रम खोजें।

आप सीखेंगे अंतराल DPऑप्टिमाइज़ेशन
AdvancedCompetitive-programmingDynamic-programming
अभी तक कोई समाधान नहीं
कठिन

अलग-अलग पड़ोसी अंकों वाले संख्याओं की गिनती करें

ऐसी सीमा में आने वाली संख्याएँ गिनें जिनके आस-पास के दशमलव अंक कभी भी समान न हों।

आप सीखेंगे अंक DPसीमा में गिनती
Dynamic-programmingNumbers
अभी तक कोई समाधान नहीं
कठिन

अधिकतम परियोजना पुरस्कार

अप्रतिच्छेदित परियोजनाएँ चुनें ताकि कुल पुरस्कार अधिकतम हो।

आप सीखेंगे भारित शेड्यूलिंगबाइनरी सर्च के साथ DP
Dynamic-programmingScheduling
अभी तक कोई समाधान नहीं
कठिन

आयत को वर्गों में काटें

केवल वर्ग बनाने के लिए सबसे कम सीधे कट की संख्या ज्ञात करें।

आप सीखेंगे 2D डायनेमिक प्रोग्रामिंगऑप्टिमाइज़ेशन
Dynamic-programmingGeometry
अभी तक कोई समाधान नहीं
मध्यम

अंकों को घटाकर शून्य तक पहुँचें

शून्य तक पहुँचने के लिए यथासंभव कम अंकों की घटाव का उपयोग करें।

आप सीखेंगे न्यूनतम चरणों का DPलालची चुनाव
Dynamic-programmingNumbers
अभी तक कोई समाधान नहीं
कठिन

न्यूनतम लिफ्ट यात्राएँ

लोगों को कम से कम भार-सीमित लिफ्ट यात्राओं में समूहित करें।

आप सीखेंगे बिटमास्क DPउपसमुच्चय
Dynamic-programmingOptimization
अभी तक कोई समाधान नहीं
मध्यम

पासा अनुक्रमणिकाएँ गिनें

दिए गए योग के लिए क्रमबद्ध पासा-फेंक अनुक्रमणिकाएँ गिनें।

आप सीखेंगे पुनरावृत्ति संबंधमॉड्यूलो में गिनती
CombinatoricsDynamic-programming
अभी तक कोई समाधान नहीं
मध्यम

सिक्का संयोजन गिनें

निर्दिष्ट सिक्का मूल्यों के असीमित सिक्कों से किसी राशि को बनाने के तरीकों की गिनती करें।

आप सीखेंगे असीमित नैपसैकसंयोजन गिनना
CombinatoricsDynamic-programming
अभी तक कोई समाधान नहीं
मध्यम

Longest Common Subsequence Length

A subsequence is formed by deleting zero or more elements while preserving the order of the remaining elements.

आप सीखेंगे 2D DP तालिकामेमोरी ऑप्टिमाइज़ेशन
Dynamic-programmingSequences
अभी तक कोई समाधान नहीं