#include<iostream>#include<cstring>using namespace std;int n,a[1000]={0},dp[1000][1000]={0},s[1000]={0};int main(){cin>>n;memset(dp,11,sizeof(dp));for(int i=1;i<=n;i++){cin>>a[i];s[i]=a[i]+s[i-1];dp[i][i]=0;}for(int i=2;i<=n;i++)for(int j=i-1;j>=1;j--)for(int k=j;k<i;k++)dp[j][i]=min(dp[j][i],dp[j][k]+dp[k+1][i]+s[i]-s[j-1]);cout<<dp[1][n];}
include<iostream> include<cstring> using namespace std; int n,a[1000]={0
include<iostream> include<cstdio> using namespace std; int main(){
N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。
题目描述 Description 在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的
题目描述 Description 有n堆石子排成一列，每堆石子有一个重量w\[i\], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w\[i\]+w\[i
步骤： 1. 设状态：f\[i\]\[j\]表示从第i堆合并到第j堆，合并成一堆的最小得分 2. 初始状态：f\[i\]\[i\]=0; 最终状态：f\[1\]\[n\]
\include <iostream> using namespace std; \define LEN 1024 \define MAXDATA 200000 i
题意：N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。
Myth丶恋晨
淩亂°似流年
今天药忘吃喽~
偏执的太偏执、
太过爱你忘了你带给我的痛
Bertha 。
还没有评论，来说两句吧...