2018网易校园招聘 DP
2017-10-14 07:11
375 查看
#include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; long long dp[2020][2020],n,a[2020]; int dfs(int x1,int x2){ if(dp[x1][x2]!=-1) return dp[x1][x2]; if(x1==n-1 ) return dp[x1][x2]=min(abs(a[x1]-a ),abs(a[x2]-a )); dp[x1][x2]=min(dfs(x1+1,x2)+(x1==0?0:abs(a[x1+1]-a[x1])),dfs(x1+1,x1)+(x2==0?0:abs(a[x1+1]-a[x2]))); return dp[x1][x2]; } int main(){ scanf("%d",&n); memset(dp,-1,sizeof(dp)); for(int i=1;i<=n;i++) scanf("%lld",&a[i]); dfs(1,0); printf("%lld\n",dp[1][0]); }
相关文章推荐
- 网易2018校园招聘:游历魔法王国 [python]
- 网易2018校园招聘编程题真题集合3字符串碎片
- 重排序列(水题) - 网易2018校园招聘研发工程师(有道事业部)笔试卷
- 网易2018校园招聘:相反数 [python]
- 网易2018校园招聘第2题
- 网易2018校园招聘:重排数列 [python]
- 网易2018校园招聘编程题真题集合
- 网易2018校园招聘:魔法币 [python]
- 网易2018校园招聘编程真题之重排数列
- 网易2018校园招聘编程题真题-[编程题] 相反数
- 网易2018校园招聘Java工程师笔试卷
- [网易]2018校园招聘编程题真题集合
- 网易2018校园招聘的部分编程题
- 网易2018校园招聘编程题真题-[编程题] 魔法币
- 网易2016校园招聘笔试题 最后一题压轴题(较难dp)
- [网易]2018校园招聘编程题真题集合
- 网易2018校园招聘编程题真题集合 (部分)
- 【前端笔试】网易2018前端开发校园招聘
- 网易2018校园招聘编程题真题集合
- 网易2018校园招聘编程题真题集合(一)