在C ++程序中可以选择除以还是考虑的最大值

在这个问题中，给我们一个数字N。我们的任务是创建一个程序，以选择除法还是考虑C ++中的最大值来找到最大值。

问题描述

要找到最大值，我们可以考虑任意两个值，要么按原样取该值，要么通过除以得到最大值。该值可以提取为F（N / 2）+ F（N / 3）+ F（N / 4）+ F（N / 5）。

让我们举个例子来了解这个问题，

输入：N = 8

输出：9

说明

F(8)= F（8/2）+ F（8/3）+ F（8/4）+ F（8/5）= F(4)+ F(2)+ F(2)+ F（ 1）= 4 + 2 + 2 + 1 = 9

解决方法

这个想法只是简单地多次调用同一个函数以获得除法值。为此，我们使用了动态编程的概念，并创建了一个数组来求解从0到N的F(i)值，以便将其重新用于查找解。

示例

#include <iostream>
using namespace std;
int calcMaximumValue(int N) {
   int F[N + 1];
   int divVal = 0;
   F[0] = 0;
   F[1] = 1;
   for (int i = 2; i <= N; i++) {
      divVal = ( F[i / 2] + F[i / 3] + F[i / 4] + F[i / 5] );
      if(divVal > i)
         F[i] = divVal;
      else
         F[i] = i;
   }
   return F[N];
}
int main() {
   int N = 8;
   cout<<"Maximum value with the choice of either dividing or considering as it is = "<<calcMaximumValue(N);
   return 0;
}

输出结果

Maximum value with the choice of either dividing or considering as it is = 9