C ++中子序列增加的最大乘积
在本教程中，我们将讨论一个程序，以查找子序列增加的最大乘积。
为此，我们将提供一个整数数组。我们的任务是找到具有任意数量元素的数组的任何子序列的最大乘积。
示例
#include <bits/stdc++.h>
#define ll long long int
using namespace std;
//返回最大产品
ll lis(ll arr[], ll n) {
ll mpis[n];
//初始值
for (int i = 0; i < n; i++)
mpis[i] = arr[i];
for (int i = 1; i < n; i++)
for (int j = 0; j < i; j++)
if (arr[i] > arr[j] && mpis[i] < (mpis[j] * arr[i]))
mpis[i] = mpis[j] * arr[i];
return *max_element(mpis, mpis + n);
}
int main() {
ll arr[] = { 3, 100, 4, 5, 150, 6 };
ll n = sizeof(arr) / sizeof(arr[0]);
printf("%lld", lis(arr, n));
return 0;
}输出结果
45000
热门推荐
10 送给姐姐简短的祝福语
11 感动妈妈的祝福语简短
12 保持快乐祝福语大全简短
13 生日祝福语短句简短霸气
14 给老人的祝福语简短
15 送给客户的祝福语 简短
16 给女儿祝福语简短精辟
17 分手快乐祝福语简短
18 新年祝福语独创文字简短