मान लीजिए हमारे पास N एलिमेंट्स वाली एक सरणी है। हमें दिए गए ऑपरेशंस का पालन करके सरणी से एलिमेंट को हटाना है। ऑपरेशन ऐसा है कि हमें सरणी के किन्हीं दो नंबर चुनने हैं, और बड़ा वाला हटाना है। इस ऑपरेशन में लागत छोटी संख्या के बराबर होती है। हमें एक समय में केवल एक एलिमेंट हटाना है, इस ऑपरेशन के आधार पर, और कार्य को न्यूनतम लागत में करना है। मान लीजिए सरणी में {4, 2, 5} है। मैं 4 और 2 लेता हूं, 4 को लागत 2 देकर हटाता हूं, फिर 5 को फिर से लागत 2 से हटाता हूं।
दृष्टिकोण बहुत सरल है। चूंकि हम जानते हैं कि लागत छोटी संख्या के समान होगी, इसलिए लागत कम करने के लिए, हम सबसे छोटी संख्या और किसी अन्य एलिमेंट को लेंगे, फिर बड़ा वाला हटाएंगे, लागत हर बार छोटी ही होगी। इसलिए कुल लागत (N – 1)*सबसे छोटी संख्या होगी।
उदाहरण
#include <iostream> #include <algorithm> using namespace std; int getMinimumCost(int arr[], int n) { int smallest = *min_element(arr, arr+n); return smallest * (n - 1); } int main() { int arr[] = { 4, 2, 5 }; int n = sizeof(arr)/sizeof(arr[0]); cout << "न्यूनतम लागत: " << getMinimumCost(arr, n); } आउटपुट
न्यूनतम लागत: 4