बना सकती है मेरे पास एन पूर्णांक हैं, उदाहरण के लिए 3, 1, 4, 5, 2, 8, 7. कुछ डुप्लीकेट हो सकते हैं। मैं इस क्रम को संगत अनुक्रमों में विभाजित करना चाहता हूं जैसे कि हम उनसे कम घटते अनुक्रम बना सकते हैं। कम से कम कटौती की गणना कैसे करें? ऊपर वर्णित उदाहरण के लिए, उत्तर 6 है, क्योंकि हम इस अनुक्रम को {3}, {1}, {4, 5}, {2}, {7}, {8} में विभाजित कर सकते हैं और फिर {1, 2 , 3, 4, 5, 7, 8}। ऐसा करने का सबसे तेज़ तरीका क्या है?टुकड़े टुकड़े में विभाजन अनुक्रम में कटौती की न्यूनतम संख्या जो एक गैर-घटते अनुक्रम
क्या कोई यह जानता है कि इसे हल करने का तरीका यह है कि कुछ संख्या बराबर हो सकती है?
ग्राफ-सिद्धांत या मल्टीसेट के रूप में टैग क्यों किया गया है? यदि आप सोचते हैं, उदाहरण के लिए, वह ग्राफ यहां उपयोगी हो सकते हैं, तो कृपया हमारे निष्कर्ष हमारे साथ साझा करें। जैसा कि यह खड़ा है, आपका प्रश्न कोई प्रयास या शोध नहीं दिखाता है –
मैंने इसे ग्राफ सिद्धांत के रूप में टैग किया क्योंकि कई कठोर समस्याएं जो ग्राफ के साथ चिंतित नहीं दिखती हैं, ग्राफ सिद्धांत में समाधान हैं। मुझे नहीं पता कि इस समस्या को कैसे हल किया जाए। – user128409235
@ पॉल नहीं यह नहीं है। इस उदाहरण पर एक नज़र डालें: 3, 1, 4, 5, 2, 8, 7. आपका एल्गोरिदम इसे {3}, {1, 4, 5}, {2, 8}, {7} में विभाजित करेगा, लेकिन हम इन टुकड़ों में से एक कम घटते seqeunce नहीं कर सकते हैं। – user128409235