初始化：f[i][i]置成i，其余为0三重循环用f[i][j]+f[k][k]更新f[i][j]最后用一个三重循环更新ans数组，记得提前置成最大值var w:array[0..105]of longint; f,sum:array[0..105,0..105]of lo...
分类：
其他好文 时间：
2015-09-17 23:01:19
阅读次数：
204
石子合并（一）时间限制：1000ms | 内存限制：65535KB难度：3描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到...
分类：
其他好文 时间：
2015-08-31 21:11:24
阅读次数：
141
【题目描述 Descriptin】在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.【输入描述 Input Description】数据的...
分类：
其他好文 时间：
2015-08-20 07:57:39
阅读次数：
155
题目描述 Description
在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。
试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.
输入描述 Input Description
数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,...
分类：
其他好文 时间：
2015-08-10 16:12:52
阅读次数：
577
题目描述 Description
有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。
输入描述 Input Description
第一行一个整数n（n
第二行n个整数w1,w2...wn (wi
输出描述...
分类：
其他好文 时间：
2015-08-10 12:09:46
阅读次数：
112
时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题目描述 Description有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。输入...
分类：
其他好文 时间：
2015-08-06 21:56:13
阅读次数：
96
题目描述 Description
有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。
输入描述 Input Description
第一行一个整数n（n
第二行n个整数w1,w2...wn (wi
输出描述 ...
分类：
其他好文 时间：
2015-07-26 22:48:29
阅读次数：
149
简单的DP, 处理的时候尽量用len从1到n) , i 从 1 到 len-n] 来遍历.注意这个时候 len 表示的是从i开头之后接连len个元素组成的序列for (int i = n-1; i >=1 ; --i){ for (int j = i+1; j <= n ; ++j){ ...
分类：
编程语言 时间：
2015-07-25 01:40:03
阅读次数：
129
区间dp， 属于dp的一种，顾名思义，便是对区间处理的dp，其中石子归并，括号匹配，整数划分最为典型。（1）石子归并dp三要素：阶段，状态，决策。首先我们从第i堆石子到第j堆石子合并所花费的最小费用设为dp[i][j], 然后去想状态转移方程，dp[i][j]必然有两堆石子合并而来， 那么我们很快就...
分类：
其他好文 时间：
2015-07-14 19:39:37
阅读次数：
83
石子归并
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 89 Solved: 22
[Submit][Status][Web
Board]
Description
现在有n堆石子，第i堆有ai个石子。现在要把这些石子合并成一堆，每次只能合并相邻两个，每次合并的代价是两堆石子的总石子数。求合并所有石子的最小代价。
...
分类：
其他好文 时间：
2015-05-02 22:08:12
阅读次数：
276
