在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。计算出将n堆石子合并成一堆的最小得分和最大得分

在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。
摘要由CSDN通过智能技术生成

#include <stdio.h>
#include<time.h>
int N=100;
int oo=2000000000;
typedef struct { int c, d; } Node;
int n;
int v[100];//每堆石头的个数 
int save[100];//输出最优解的具体合并需要随时改变v 的值,所以为了同时输出最小,最大的合并,在完成一个任务之后需要回溯
Node f[100][100];// f[i][j]存储最优解,同时存储合并线索
int sum[100][100];// sum[i][j]表示从第 i 堆起,顺时针数 j 堆的石子总数
int k;
int x;
void Solve(int flag)// flag = 0 求最小得分, flag = 1 求最大得分
    {
        int i, j, k, x, t, result;
        for(i = 1; i <= n; i++)//仅含一堆石子的序列不存在合并 f[i][1].c = f[i][1].d = 0;
        for(j = 2; j <= n; j++) {//顺推含 2 堆,3 堆...n 堆石子的各子序列的合并方案
            for(i = 1; i <= n; i++) {
            t = sum[i][j];
            if(flag == 0) f[i][j].c = oo;//求最小得分,那么需要初始化为 oo
            else f[i][j].c = 0

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值