Search
Question:
How to solve maximum sum problem using Python3

Summary

Let’s assume that:

Class: Solution

Method: maxSum


Solution

#User function Template for python3


class Solution:

    def maxSum(self, n): 

        # code here

        a,b,c=n//2,n//3,n//4

        if a+b+c>n:

            z=self.maxSum(a)+self.maxSum(b)+self.maxSum(c)

            return z

        else:

            return n


Explanation

  • class Solution:: This defines the Solution class.

  • def maxSum(self, n):: This defines the Solution class's maxSum method, which accepts an integer n as input.

  • n//2, n//3, n//4=a, b, and c: divides the input number n into three variables, a, b, and c, which, in turn, represent roughly half, third, and fourth of n, respectively.

  • If a+b+c>n, it means that a, b, and c added together are greater than n.


Answered by:> >swarup2karmakar

Credit:> >GeekforGeeks


Suggested blogs:

>How to configure python in jmeter?

>How to mock a constant value in Python?

>Creating a pivot table by 6 month interval rather than year

>How to Install mariaDB client efficiently inside docker?

>Can I call an API to find out the random seed in Python `hash()` function?

>How remove residual lines after merge two regions using Geopandas in python?


Submit
0 Answers
Top Questions
19-12-2023

Can I call an API to find out the random seed in Python `hash()` function?

06-01-2024

How to allign two plots in Matplotlib?

23-01-2024

Return an array of leaders in order of their appearance using Python3

18-01-2024

How to check the status and return True or False using Python?

18-01-2024

Write a code for the function checkEvenOdd() using Python

Related Questions

How to solve maximum sum problem using Python3
img
What is the Longest Increasing Path in a Matrix?
img
Calculate the number of ways to parenthesize a boolean expression in Python
img
How to track the change of variable in Python?
img
Creating a list in a dataframe column from two other columns' values
img