nyist 737 石子合併(一)

2021-07-15 11:21:22 字數 633 閱讀 5419

描述

有n堆石子排成一排,每堆石子有一定的數量。現要將n堆石子並成為一堆。合併的過程只能每次將相鄰的兩堆石子堆成一堆,每次合併花費的代價為這兩堆石子的和,經過n-1次合併後成為一堆。求出總的代價最小值。

輸入有多組測試資料,輸入到檔案結束。

每組測試資料第一行有乙個整數n,表示有n堆石子。

接下來的一行有n(0< n <200)個數,分別表示這n堆石子的數目,用空格隔開

輸出輸出總代價的最小值,佔單獨的一行

樣例輸入

31 2 3

713 7 8 16 21 4 18

樣例輸出

9239

#include#include#include#includeusing namespace std;

const int inf=999999999;

int dp[210][210];//從i到j所消耗的體力

int i,j,k,n,sum[210];

int main()

for(int len=2; len<=n; len++)//len表示區間的長度}}

printf("%d\n",dp[1][n]);

}return 0;

}

NYOJ 737石子合併(一)

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述有n堆石子排成一排,每堆石子有一定的數量。現要將n堆石子並成為一堆。合併的過程只能每次將相鄰的兩堆石子堆成一堆,每次合併花費的代價為這兩堆石子的和,經過n 1次合併後成為一堆。求出總的代價最小值。輸入有多組測試資料,輸入到檔案結束...

NYOJ 737 石子合併(一)

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 有n堆石子排成一排,每堆石子有一定的數量。現要將n堆石子並成為一堆。合併的過程只能每次將相鄰的兩堆石子堆成一堆,每次合併花費的代價為這兩堆石子的和,經過n 1次合併後成為一堆。求出總的代價最小值。輸入 有多組測試資料,輸入到檔案...

nyoj 737 石子合併(一)

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述有n 堆石子排成一排,每堆石子有一定的數量。現要將 n堆石子並成為一堆。合併的過程只能每次將相鄰的兩堆石子堆成一堆,每次合併花費的代價為這兩堆石子的和,經過 n 1次合併後成為一堆。求出總的代價最小值。輸入 有多組測試資料,輸入到...