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 婆婆高寿祝福语大全简短