leetcode：907. 子数组的最小值之和（数组）

最新推荐文章于 2022-08-23 23:20:55 发布

cc 提升ing 变优秀ing

最新推荐文章于 2022-08-23 23:20:55 发布

阅读量151

点赞数 1

分类专栏：数组

本文链接：https://blog.csdn.net/weixin_42721412/article/details/105582257

版权

数组专栏收录该内容

38 篇文章 0 订阅

订阅专栏

虽然不知道哪里错了，但是模仿dp的矩阵连乘思路还是值得记录一下的。

题目：

在这里插入图片描述

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
 vector<int> A;
 int D[A.size()][A.size()];
 int all=0;
 for(int i=0;i<A.size();i++)
 for(int j=0;j<A.size();j++) D[i][j]=1<<30;
 for(int i=0;i<A.size();i++) 
 {
  D[i][i]=A[i];
  all=(all+A[i])%((int)pow(10,9)+7);
 }
 for(int i=1;i<A.size();i++)
 {//多少次 
  for(int j=0;j+i<A.size();j++)
  {
   D[j][j+i]=(min(D[j][j],D[j+1][j+i]))%((int)pow(10,9)+7);
   all=(all+D[j][j+i])%((int)pow(10,9)+7);
  } 
 }
 return all;
}