天堂人间

在一个圆形操场的四周摆放N堆石子(N≤100)，现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。编一程序，由文件读入堆数N及每堆石子数(≤20)选择一种合并石子的方案，使得做N-1次合并，得分的总和最小；选择一种合并

在一条直线上摆着N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动相邻的2堆石子合并，合并花费为将的一堆石子的数量。设计一个算法，将这N堆石子合并成一堆的总花费最小（或最大）。        这题类似矩阵连乘，用动态规划解决。 代码如下： #include #include #include #include using namespace std; ifstream

炮兵阵地 Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 10789   Accepted: 3878 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示）

问题参考：    http://iprai.hust.edu.cn/icl2002/algorithm/algorithm/technique/dynamic_programming/introduction.htm#example1        现有一张地图，各结点代表城市，两结点间连线代表道路，线上数字表示城市间的距离。如图1所示，试找出从结点A到结点E的最短距离。

1068. Find More Coins (30) 时间限制 150 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Eva loves to collect coins from all over t

1045. Favorite Color Stripe (30) 时间限制 200 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Eva is trying to make her own color

几个相关的题目 1.在数组中找到和最大的lianxu字串