Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> JavaScript

JavaScript में अधिकतम योग वाला सबसेट

हमें एक JavaScript फ़ंक्शन लिखना आवश्यक है जो पूर्णांकों की एक सरणी लेता है। हमारे फ़ंक्शन को अधिकतम योग वाले गैर-आसन्न तत्वों का सबसेट ढूंढना आवश्यक है।

और अंत में, फ़ंक्शन को उस सबसेट का योग गणना करके वापस करना चाहिए।

उदाहरण के लिए −

यदि इनपुट सरणी है −

const arr = [3, 5, 7, 8, 10];

तो आउटपुट 20 होना चाहिए क्योंकि गैर-आसन्न संख्याओं का सबसेट 3, 7 और 10 होगा।

उदाहरण

इसके लिए कोड होगा −

const arr = [3, 5, 7, 8, 10]; const maxSubsetSum = (arr = []) => {     let min = -Infinity     const helper = (arr, ind) => {       if ( ind < 0 ){         return min       };       let inc = helper(arr, ind-2);       let notInc = helper(arr, ind-1);       inc = inc == min ? arr[ind] : Math.max(arr[ind], arr[ind] + inc);       return Math.max( inc, notInc );     };     return helper(arr, arr.length - 1); }; console.log(maxSubsetSum(arr));

आउटपुट

और कंसोल में आउटपुट होगा −

20

  1. - JavaScript में वांछित योग वाली बाइनरी उपसरणियाँ

    समस्या हमें एक JavaScript फ़ंक्शन लिखना है जो एक बाइनरी सरणी, arr, को पहला तर्क और एक संख्या, target, को दूसरा तर्क के रूप में लेता है। हमारा फ़ंक्शन सरणी arr में मौजूद उन उपसरणियों की संख्या गिनने वाला है जिनके तत्वों का योग target के बराबर है। हमें अंत में यह गिनती वापस करनी चाहिए। उदाहरण के लिए,

  1. - JavaScript में पार्टीशन के औसत का अधिकतम योग

    समस्या हमें एक JavaScript फ़ंक्शन लिखना है जो संख्याओं की एक सरणी, arr, को पहला तर्क और एक संख्या, num, (num <= arr का आकार), को दूसरा तर्क के रूप में लेता है। हमारे फ़ंक्शन को सरणी arr को अधिकतम num आसन्न (गैर-खाली) समूहों में विभाजित करना चाहिए ताकि कोई तत्व पीछे न छूटे। ऐसे सभी पार्टीशन में से, ह

  1. - C++ में दिए गए योग के साथ अधिकतम आकार का सबसेट

    समस्या कथनN तत्वों का एक एरे और योग दिया गया है। हमें उस अधिकतम आकार के सबसेट का आकार ढूंढना है जिसका योग दिए गए योग के बराबर हो।उदाहरणयदि इनपुट एरे arr = { 2, 3, 5, 10 } है और योग = 20 है तो आउटपुट 4 होगा क्योंकि −2 + 3 + 5 + 10 = 20 जो दिए गए योग के बराबर है।एल्गोरिदमहम इस समस्या को हल करने