C++ 程序中求最大值，可选择除法或原样处理
c++server side programmingprogramming
在这个问题中，给定一个数字 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
解决方法
思路很简单，就是多次调用同一个函数来计算除法的值。为此，我们运用了动态规划的概念，并创建了一个数组来求解 F(i) 从 0 到 N 的值，以便在求解过程中循环使用它们。
示例
#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
