Sudhir sharma has Published 1206 Articles

Maximum sum path in a matrix from top to bottom and back in C++ Program

sudhir sharma

sudhir sharma

Updated on 09-Dec-2020 13:36:20

197 Views

In this problem, we are given a matrix mat[][] of size nXm. Our task is to create a program to find the maximum sum path in a matrix from top to bottom and back.Problem Description − We need to find the maximum path sum from topleft to bottom−right and then ... Read More

Maximum Sum of Products of Two Array in C++ Program

sudhir sharma

sudhir sharma

Updated on 09-Dec-2020 13:32:47

166 Views

In this problem, we are given two arrays arr1[] and arr2[] of size n. Our task is to create a program to find the maximum Sum of Products of Two Array.Problem Description − We need to find the maximum sum of products of two arrays. We need to find the ... Read More

Maximum sum of smallest and second smallest in an array in C++ Program

sudhir sharma

sudhir sharma

Updated on 09-Dec-2020 13:30:46

371 Views

In this problem, we are given an array arr[]. Our task is to create a program to find the maximum sum of smallest and second smallest in an array.Problem Description − We need to find the sum of the smallest and second smallest elements of a sum subarray of the ... Read More

Maximum sum of pairwise product in an array with negative allowed in C++ program

sudhir sharma

sudhir sharma

Updated on 09-Dec-2020 13:29:22

328 Views

In this problem, we are given an array arr[] that contains n integers values (negative values allowed). Our task is to create a program to find the maximum sum of pairwise products in an array with negative allowed.Problem Description − We need to create pairs using the elements of the ... Read More

Maximum sum of pairs with specific difference C++ program

sudhir sharma

sudhir sharma

Updated on 09-Dec-2020 13:25:11

146 Views

In this problem, we are given an array arr[] of n integers and a number d. Our task is to create a program to find the maximum sum of pairs with specific difference in c++.Problem Description − We will find pairs in such a way that the difference of elements ... Read More

Maximum sum of nodes in Binary tree such that no two are adjacent using Dynamic Programming in C++ program

sudhir sharma

sudhir sharma

Updated on 09-Dec-2020 13:23:31

325 Views

In this problem, we are given a Binary Tree with each node having a value. Our task is to create a program to find the Maximum sum of nodes in Binary tree such that no two are adjacent using Dynamic Programming.Problem Description − We will be choosing the subsets of ... Read More

Maximum sum of increasing order elements from n arrays in C++ program

sudhir sharma

sudhir sharma

Updated on 09-Dec-2020 13:20:14

83 Views

In this problem, we are given a 2-D matrix of size nXm. Our task is to create a program to find the maximum sum of increasing order elements from n arrays.Program Description − Here, we need to find the maximum sum of elements by taking one element from each row ... Read More

Maximum Sum Increasing Subsequence using Binary Indexed Tree in C++ program

sudhir sharma

sudhir sharma

Updated on 09-Dec-2020 13:18:16

93 Views

In this problem, we are given an array arr[] of n integers. Our task is to create a program to find the maximum sum increasing subsequence using binary indexed tree in C++.Problem Description − We need to find an increasing subsequence with the maximum sum using the elements of the ... Read More

Maximum Sum Increasing Subsequence using DP in C++ program

sudhir sharma

sudhir sharma

Updated on 09-Dec-2020 13:11:48

164 Views

In this problem, we are given an array arr[] of size n. Our task is to create a program to find the maximum Sum Increasing Subsequence using DP in C++.Problem Description − To find the maximum sum increasing subsequence, we will be creating a subsequence in which the next element ... Read More

Maximum sum by picking elements from two arrays in order in C++ Program

sudhir sharma

sudhir sharma

Updated on 09-Dec-2020 13:08:19

757 Views

In this problem, we are given two arrays arr1[] and arr2[], and two numbers N and M.N gives the number of elements taken from arr1.M gives the number of elements taken from arr2.We need to select one of the elements from arr1[i] to arr2[i], for whichmakes the sum maximum, but ... Read More

Advertisements