C++贪心算法实现设n是一个正整数，要求将n分解为若干互不相同的自然数之和，且这些自然数的乘积最大

以下是C++贪心算法实现：

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;

    vector<int> nums;
    for (int i = 1; i <= n; i++) {
        nums.push_back(i);
    }

    vector<int> ans;
    while (n > 0) {
        int max_num = nums.back();
        ans.push_back(max_num);
        nums.pop_back();
        n -= max_num;
    }

    long long product = 1;
    for (int num : ans) {
        product *= num;
    }
    cout << product << endl;

    return 0;
}

具体思路是将1到n的所有数存入一个数组中，每次取出其中最大的数加入答案数组中，并将该数从原数组中删除，直到n为0为止。最后计算答案数组中所有数的积即为最大乘积。