資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟
心理學
社會科學
時尚研究
法律研究用 C++ 選擇劃分或原樣考慮的最大值
在本教程中，我們將討論一個程式，以選擇劃分或原樣考慮的最大值。
為此，我們將提供一個整數值。我們的任務是透過遞迴劃分數字為四部分或使用給定函式 F(n) = max( (F(n/2) + F(n/3) + F(n/4) + F(n/5)), n)選擇它，找出最大值。
示例
#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;
}輸出
Maximum possible sum: 57
更新日期：2020 年 8 月 21 日
79 次瀏覽
廣告