Question

When it is minimum mention the expression for it

Answer 1

Answer:

एक ऐसी अभिव्यक्ति को देखते हुए जिसमें संख्याएँ और दो संचालक होते हैं '+' और '*', हमें अधिकतम और न्यूनतम मान ज्ञात करने की आवश्यकता होती है, जो कि अलग-अलग कोष्ठक द्वारा इस अभिव्यक्ति का मूल्यांकन करके प्राप्त किया जा सकता है।

उदाहरण:

इनपुट: expr = "1 + 2 * 3 + 4 * 5"

आउटपुट: न्यूनतम मूल्य = 27, अधिकतम मूल्य = 105

स्पष्टीकरण:

न्यूनतम मूल्यांकन मूल्य = 1 + (2 * 3) + (4 * 5) = 27

अधिकतम मूल्यांकन मूल्य = (1 + 2) * (3 + 4) * 5 = 105

अनुशंसित: कृपया समाधान पर आगे बढ़ने से पहले, {IDE} पर अपना दृष्टिकोण आज़माएं ।

हम गतिशील प्रोग्रामिंग विधि द्वारा इस समस्या को हल कर सकते हैं, हम देख सकते हैं कि यह समस्या मैट्रिक्स श्रृंखला गुणन के समान है , यहां हम मैट्रिक्स गुणन की संख्या के बजाय अभिव्यक्ति मान को अधिकतम और न्यूनतम करने के लिए अलग-अलग कोष्ठककरण की कोशिश कर रहे हैं।

नीचे दिए गए कोड में पहले हमने ऑपरेटरों