Giá trị lớn nhất với sự lựa chọn chia hoặc xem xét như trong C ++

Trong hướng dẫn này, chúng ta sẽ thảo luận về một chương trình để tìm giá trị lớn nhất với sự lựa chọn chia hoặc xem xét.

Đối với điều này, chúng tôi sẽ được cung cấp một giá trị số nguyên. Nhiệm vụ của chúng ta là tìm giá trị lớn nhất bằng cách chia số thành bốn phần một cách đệ quy hoặc chọn nó như khi sử dụng hàm đã cho F (n) =max ((F (n / 2) + F (n / 3) + F (n / 4) + F (n / 5)), n).

Ví dụ

#include <bits/stdc++.h>
using namespace std;
//calculating the maximum result
int findMaximum(int size) {
   int term[size + 1];
   term[0] = 0;
   term[1] = 1;
   int i=2;
   while(i <= size) {
      term[i] = max(i, (term[i / 2] + term[i / 3] + term[i / 4] + term[i / 5]));
      i = i+1;
   }
   return term[size];
}
int main() {
   int number = 37;
   cout << "Maximum possible sum: " << findMaximum(number)<< endl;
   return 0;
}

Đầu ra

Maximum possible sum: 57