Maximum profit array c++ multiple sell -


आकार n की एक सरणी को देखते हुए n दिन प्रत्येक दिन आपको एक ही ऑब्जेक्ट खरीदना पड़ता है या आप किसी भी तरह की ऑब्जेक्ट्स को बेच सकते हैं जिससे आपको पैसे मिलते हैं .समझो कि आप हमेशा ऑब्जेक्ट खरीद सकते हैं। और आप केवल तब ही बेच सकते हैं जब आपके पास कुछ वस्तुओं हों इसलिए कुल लाभ को अधिकतम करने के लिए आपको विशेष दिन को खरीदने और खरीदने के लिए चुनना होगा।

उदाहरण के लिए .. N = 10 arr = {5,0,9,2,9,0,2 , 7,4,7} , अब आप शुरू में कह सकते हैं कि आपके पास ऑब्जेक्ट्स की कुल संख्या है n = 0; और कुल लाभ p = 0 1 दिन आपके पास कोई ऑब्जेक्ट नहीं है इसलिए किसी भी मामले में आपको एक खरीदना है .. n = 1, p = -5 और अब 2 दिन में आप दूसरे खर्च कर सकते हैं ताकि कोई भी खर्च न कर सके < कोड> एन = 2 और p = -5 दिन 3 पर आप दोनों ऑब्जेक्ट्स बेच सकते हैं और पैसे कमा सकते हैं तो n = 0 और p = 13 इसी प्रकार हम आगे बढ़ सकते हैं और अर्जित अधिकतम लाभ 35

कृपया इस प्रश्न के साथ मेरी मदद करें। मैंने पहले ही ऐसी समस्याएं देखी हैं जहां हमें बेचने और खरीदने के लिए दिन चुनना पड़ता है .. लेकिन ऐसा लगता है कि मेरी मदद करो क्योंकि यहां आपको हर दिन खरीदने या बेचने की जरूरत है। कृपया मुझे कुछ सुझाव दें कि कैसे आगे बढ़ें यदि आप मूल्य की औसत रखने के लिए थे, तो आप हमेशा उसके नीचे की औसत खरीद सकते हैं, और इसके उपरोक्त समय पर बेच सकते हैं। औसत।

आपको प्रत्येक दिन की कुल कीमत को रखना होगा, इसलिए दिन 1 और दो, दिन तीन और 14 के लिए 5।

फिर इसे दिनों की संख्या से विभाजित करें अब तक पारित किया गया है, इसलिए 14/3 = 4.66

यदि दिन औसत से अधिक है और आपके पास ऑब्जेक्ट हैं, तो बेचना है। अन्यथा, खरीदें।

उम्मीद है कि मदद करता है!

Comments

Popular posts from this blog

php - PDO bindParam() fatal error -

logging - How can I log both the Request.InputStream and Response.OutputStream traffic in my ASP.NET MVC3 Application for specific Actions? -

java - Why my included JSP file won't get processed correctly? -