#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;

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

1029

被折叠的 条评论
为什么被折叠?



