九度OJ-1086 最小花费

发布时间:2016-12-8 4:14:41 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"九度OJ-1086 最小花费",主要涉及到九度OJ-1086 最小花费方面的内容,对于九度OJ-1086 最小花费感兴趣的同学可以参考一下。

动态归划。 #include <stdio.h> #include <iostream> #include <fstream> #include <string.h> using namespace std; long long dp[1000001]; long long data[1000001]; int main(){ ifstream fin("input.txt"); long long l1,l2,l3,c1,c2,c3,a,b,n; while(fin>>l1>>l2>>l3>>c1>>c2>>c3>>a>>b>>n){ long long i,j; data[1]=0; for(i=2;i<=n;i++){ fin>>data[i]; } long long sta=a<b? a:b; long long end=b>a? b:a; //cout<<sta<<" "<<end<<endl; dp[sta]=0; for(i=sta+1;i<=end;i++){ dp[i]=0x7fffffffffffffff; for(j=sta;j<i;j++){ long long d=data[i]-data[j]; if(d<=l1 && dp[j]+c1<dp[i]) dp[i]=dp[j]+c1; else if(d>l1 && d<=l2 && dp[j]+c2<dp[i]) dp[i]=dp[j]+c2; else if(d>l2 && d<=l3 && dp[j]+c3<dp[i]) dp[i]=dp[j]+c3; } } cout<<dp[end]<<endl; } return 0; }

上一篇:Linux下Red5安装和配置
下一篇:一句话新闻

相关文章

相关评论