डायनेमिक प्रोग्रामिंग कोडिंग चैलेंज

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

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

जिन कौशलों का अभ्यास करेंगे: Dynamic programmingऑप्टिमाइज़ेशनपुनरावृत्ति संबंध (recurrences)बिटमास्क DP2D DP तालिका2D ग्रिड traversal2D डायनेमिक प्रोग्रामिंगBottom-up गणनाStrings को टुकड़ों में बाँटनाअंक DPअंतराल DPअभाज्यता की जाँच
  • Python · C++ · C#
  • स्वचालित परीक्षण
  • AI कोड समीक्षा
  • समुदाय समाधान
341
चुनौतियाँ
245
साझा समाधान
9
भाषाएँ

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

नाम या विषय से खोजें, या कठिनाई से फ़िल्टर करें।

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

Shortest Delivery Tour

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

आप सीखेंगे बिटमास्क DPट्रैवलिंग सेल्समैन
उन्नतBitmasksकॉम्पिटिटिव प्रोग्रामिंगडायनेमिक प्रोग्रामिंग
कठिन

Word Break

Decide whether text can be split into dictionary words.

आप सीखेंगे प्रीफ़िक्स DPटेक्स्ट को शब्दों में बाँटना
उन्नतडायनेमिक प्रोग्रामिंगHackathonStrings
कठिन

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

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

आप सीखेंगे अंतराल DPऑप्टिमाइज़ेशन
उन्नतकॉम्पिटिटिव प्रोग्रामिंगडायनेमिक प्रोग्रामिंग
कठिन

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

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

आप सीखेंगे भारित शेड्यूलिंगबाइनरी सर्च के साथ DP
डायनेमिक प्रोग्रामिंगScheduling
कठिन

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

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

आप सीखेंगे अंक DPसीमा में गिनती
डायनेमिक प्रोग्रामिंगसंख्याएँ
मध्यम

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

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

आप सीखेंगे ग्रिड पर रास्ते गिननाद्विपद गुणांक
Combinatoricsडायनेमिक प्रोग्रामिंग
कठिन

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

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

आप सीखेंगे 2D डायनेमिक प्रोग्रामिंगऑप्टिमाइज़ेशन
डायनेमिक प्रोग्रामिंगGeometry
मध्यम

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

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

आप सीखेंगे न्यूनतम चरणों का DPलालची चुनाव
डायनेमिक प्रोग्रामिंगसंख्याएँ
कठिन

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

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

आप सीखेंगे बिटमास्क DPउपसमुच्चय
डायनेमिक प्रोग्रामिंगOptimization
मध्यम

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

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

आप सीखेंगे पुनरावृत्ति संबंधमॉड्यूलो में गिनती
Combinatoricsडायनेमिक प्रोग्रामिंग
मध्यम

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

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

आप सीखेंगे असीमित नैपसैकसंयोजन गिनना
Combinatoricsडायनेमिक प्रोग्रामिंग
मध्यम

Longest Common Subsequence Length

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

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

ग्रिड में सबसे बड़ा गुणनफल

ग्रिड में एक सीधी रेखा में लगी k संख्याओं का सबसे बड़ा गुणनफल खोजिए।

आप सीखेंगे 2D ग्रिड traversalदिशा vectors
कॉम्पिटिटिव प्रोग्रामिंगडायनेमिक प्रोग्रामिंगग्रिडमध्यम स्तरमैट्रिक्ससंख्या सिद्धांतProject Euler शैलीगणित
अभी तक कोई समाधान नहीं
मध्यम

गोल्डबाख़ विभाजन

किसी सम संख्या को दो अभाज्य संख्याओं के योग के रूप में लिखिए, जिसमें पहली अभाज्य संख्या जितनी हो सके उतनी छोटी हो।

आप सीखेंगे अभाज्यता की जाँचसबसे छोटे उम्मीदवार से खोज
CS1डायनेमिक प्रोग्रामिंगहाई स्कूलमध्यम स्तरलूपसंख्या सिद्धांतसंख्याएँअभाज्य संख्याएँगणित
अभी तक कोई समाधान नहीं
मध्यम

त्रिभुज में अधिकतम पथ योग

संख्या-त्रिभुज के शीर्ष से नीचे की पंक्ति तक जाने वाले पथ का सबसे बड़ा योग खोजिए।

आप सीखेंगे Dynamic programmingBottom-up गणना
कॉम्पिटिटिव प्रोग्रामिंगडायनेमिक प्रोग्रामिंगमध्यम स्तरसंख्या सिद्धांतProject Euler शैलीट्रीगणित
अभी तक कोई समाधान नहीं
मध्यम

डीरेंजमेंट (Derangements)

n वस्तुओं की वे व्यवस्थाएँ गिनिए जिनमें कोई भी वस्तु अपनी मूल जगह पर न रहे।

आप सीखेंगे पुनरावृत्ति संबंध (recurrences)क्रमचय-संचय (combinatorics)
CS1डायनेमिक प्रोग्रामिंगहाई स्कूलमध्यम स्तरलूपसंख्याएँगणित
अभी तक कोई समाधान नहीं
मध्यम

पैनडिजिटल गुणनफल

उन गुणनफलों का योग निकालिए जिनके समीकरण a × b = c में 1 से n तक का हर अंक ठीक एक बार आता है।

आप सीखेंगे क्रमचय (permutations)Strings को टुकड़ों में बाँटना
कॉम्पिटिटिव प्रोग्रामिंगडायनेमिक प्रोग्रामिंगमध्यम स्तरसंख्या सिद्धांतProject Euler शैलीगणित
अभी तक कोई समाधान नहीं
मध्यम

कैटलन संख्याएँ

C(0) से C(n) तक की कैटलन संख्याओं की सूची बनाइए।

आप सीखेंगे Dynamic programmingपुनरावृत्ति संबंध (recurrences)
CS1डायनेमिक प्रोग्रामिंगहाई स्कूलमध्यम स्तरलूपसंख्याएँगणित
अभी तक कोई समाधान नहीं