求助报错
  • 板块灌水区
  • 楼主BalanceSegment
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/2/4 20:39
  • 上次更新2023/10/28 09:41:45
查看原帖
求助报错
664105
BalanceSegment楼主2022/2/4 20:39

size of array 'dp' has non-integral type 'double'

#include<bits/stdc++.h>
#define N 1e5+5
using namespace std;
int n,l,k,dp[N][N],d[N],a[N],minn=INT_MAX;
int main() {
	cin>>n>>l>>k;
	memset(dp,INT_MAX,sizeof(dp));
	for(int i=1;i<=n;i++)
		cin>>d[i]; 
	d[n+1]=l;
	for(int i=1;i<=n;i++)
		cin>>a[i]; 
	for(int i=1;i<=n;i++) {
		dp[i][1]=(d[i+1]-d[1])*a[1];
		for(int j=2;j<=n;j++)
			for(int k=1;k<=i-1;k++)
				dp[i][j]=min(dp[i][j],dp[k][j-1]+(d[i+1]-d[k+1])*a[k+1]);
	}
	for(int i=n-k;i<=n;i++) minn=min(minn,dp[n][i]);
	cout<<minn<<endl;
	return 0;
}
2022/2/4 20:39
加载中...