Maximum profit array c++ multiple sell -
आकार उदाहरण के लिए .. कृपया इस प्रश्न के साथ मेरी मदद करें। मैंने पहले ही ऐसी समस्याएं देखी हैं जहां हमें बेचने और खरीदने के लिए दिन चुनना पड़ता है .. लेकिन ऐसा लगता है कि मेरी मदद करो क्योंकि यहां आपको हर दिन खरीदने या बेचने की जरूरत है। कृपया मुझे कुछ सुझाव दें कि कैसे आगे बढ़ें यदि आप मूल्य की औसत रखने के लिए थे, तो आप हमेशा उसके नीचे की औसत खरीद सकते हैं, और इसके उपरोक्त समय पर बेच सकते हैं। औसत। आपको प्रत्येक दिन की कुल कीमत को रखना होगा, इसलिए दिन 1 और दो, दिन तीन और 14 के लिए 5। फिर इसे दिनों की संख्या से विभाजित करें अब तक पारित किया गया है, इसलिए 14/3 = 4.66 यदि दिन औसत से अधिक है और आपके पास ऑब्जेक्ट हैं, तो बेचना है। अन्यथा, खरीदें। उम्मीद है कि मदद करता है! 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
Comments
Post a Comment