Question

求C++实现基于动态规划策略的英文文档排版算法

• 你的回答被采纳后将获得：
• 系统奖励15（财富值+成长值）+难题奖励10（财富值+成长值）+提问者悬赏200（财富值+成长值）

Answer 1

#include<iostream>
using namespace std;
int a[500000],n,m,l;
int caculateP1(int i){
int k=0,p=0,leave;
l=1;
for(;k<i;){
for(leave=m-a[k],k++;leave-a[k]-1>=0&&k<i;k++)
{leave=leave-a[k]-1;}
if(k<i)
p=p+leave*leave;
};
return p;
}
int caculateP2(int i){
int k=i,p=0,leave;
for(;k<n;){
for(leave=m-a[k],k++;leave-a[k]-1>=0&&k<n;k++)
{leave=leave-a[k]-1;}
if(k<n)
p=p+leave*leave;
};
return p;
}

void main(){
cin>>n>>m;
for(int i=0;i<n;i++)
{cin>>a[i];}
int p=caculateP1(1)+caculateP2(1),s=1;
for(i=1;i<=n;i++){
if(p>caculateP1(i)+caculateP2(i))
{p=caculateP1(i)+caculateP2(i);s=i;}
}
cout<<p<<endl<<l<<endl<<s+1<<endl;
}

追问

送一组样例麻烦看看是哪里错了吧~
输入：
10 50
3 1 3 3 6 2 1 3 2 29

输出：
0 0 4

Answer 2

图片太小，看不清楚要求

追问

具体题目已私信您了，谢谢~