完成石子合并问题代码及心得

最新推荐文章于 2024-06-15 19:46:52 发布

lishaner72

最新推荐文章于 2024-06-15 19:46:52 发布

阅读量410

点赞数

本文链接：https://blog.csdn.net/lishaner72/article/details/118308700

版权

这篇博客介绍了如何解决石子合并问题，通过C++代码展示了动态规划的实现过程，包括输入石子堆数量和重量，计算合并后的最小得分和最大得分。博主强调了算法选择的重要性，指出不同算法在时间和空间复杂度上的差异，并提倡将大问题分解为小问题求解的方法。

摘要由CSDN通过智能技术生成

#include<bits/stdc++.h>
#define inf 100000000
using namespace std;
int n,Stone[300],Min[300][300],Max[300][300],sum[300];

int main()
{
   cout<<"请输入石子堆的个数: "<<endl;
   cin>>n;
   cout<<"请输入每个石子堆的重量: "<<endl;
   for(int i=1;i<=n;i++){
       cin>>Stone[i];
       Stone[i+n]=Stone[i];
   }
   for(int i=1;i<=2*n;i++)
   {
       sum[i]=sum[i-1]+Stone[i];
   }
   for(int len=1;len<n;len++){
       for(int i=1;i<2*n;i++){
           int j=i+len;
           if(j>=2*n)
               break;
           Min[i][j]=inf;
           for(int t=i;t<j;t++)
           {
               Min[i][j]=min(