In the context of dynamic programming for solving multistage graph problems, what isमल्टीस्टेज ग्राफ समस्याओं को हल करने के लिए गतिशील प्रोग्रामिंग के संदर्भ में, मेमोइजेशन का
In the context of dynamic programming for solving multistage graph problems, what is
memoization used for?
मल्टीस्टेज ग्राफ समस्याओं को हल करने के लिए गतिशील प्रोग्रामिंग के संदर्भ में, मेमोइजेशन का
उपयोग किस लिए किया जाता है?
Show answerHide answer
Correct answer: (C) Storing solutions to overlapping subproblemsउपप्रकारों को ओवरलैप करने के लिए समाधान का भंडारण
Explanation
Memoization stores the results of overlapping subproblems (for example the best cost from each vertex to the sink) so they are reused, not recomputed, in multistage graph DP.Memoization ओवरलैपिंग उप-समस्याओं के परिणाम (जैसे हर वर्टेक्स से sink तक की सर्वोत्तम लागत) संग्रहीत करती है ताकि multistage graph DP में उन्हें दोबारा गणना करने के बजाय दोबारा उपयोग किया जाए।