算法训练 最大的算式 dp
2018-03-10 21:19
253 查看
http://lx.lanqiao.cn/problem.page?gpid=T294
#include <iostream> #include <algorithm> #include <map> #include <cmath> #include <queue> #include <cstring> using namespace std; const int maxn=1010; const long long INF=1e18; int n,t; long long a[maxn]; long long sum[maxn]; long long dp[maxn][maxn]; // dp[i][j]前i个数中使用j个乘号的最大值 int main(){ cin >> n >> t; for (int i=1;i<=n;i++){ cin >> a[i]; } for (int i=1;i<=n;i++){ sum[i]=sum[i-1]+a[i]; } memset(dp,0,sizeof(0)); for (int i=1;i<=n;i++){ dp[i][0]=sum[i]; } for (int i=2;i<=n;i++){ for (int j=1;j<=t;j++){ for (int k=2;k<=n;k++){ dp[i][j]=max(dp[i][j],dp[k-1][j-1]*(sum[i]-sum[k-1])); } } } printf("%lld",dp [t]); }
相关文章推荐
- 蓝桥杯 算法训练 最大的算式(DP)
- 算法训练 最大的算式
- 蓝桥杯 算法训练 最大的算式
- 算法训练 最大的算式 蓝桥杯
- 算法训练 最大的算式
- 算法训练 最大的算式
- 算法-蓝桥杯-算法训练 最大的算式 (JAVA)
- 算法训练 最大的算式
- 算法训练 最大的算式
- 算法训练 最大的算式(动态规划)
- 算法训练 最大的算式 【dfs】
- 算法训练 最大的算式
- 蓝桥 算法训练 ALGO-116 最大的算式
- 蓝桥杯:算法训练 最大的算式
- 蓝桥杯 ALGO-116算法训练 最大的算式
- 蓝桥杯 算法训练 最大的算式(动态规划)
- 蓝桥杯_算法训练_最大的算式
- 蓝桥杯 算法训练 最大的算式
- 蓝桥杯 算法训练 乘积最大 dp
- 蓝桥网 算法训练 最大的算式