hdu 2083 简易版之最短距离
2015-06-01 11:17
274 查看
http://acm.hdu.edu.cn/showproblem.php?pid=2083
这就是一个简单的dp
这就是一个简单的dp
[code]#include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> using namespace std; int data[10005]; int dp[10005]; int main() { int T, m, n; cin>>T; while(T--) { memset(dp,0,sizeof(dp)); cin>>m; for(int i=0; i<m; i++) cin>>data[i]; for(int i=0; i<m; i++) { for(int j=0; j<m; j++) { dp[i]+=abs(data[j]-data[i]);//一定是绝对值啊 } } long long minn=99999999999; for(int i=0; i<m; i++) { if(dp[i]<minn) minn=dp[i]; } cout<<minn<<endl; } return 0; }
相关文章推荐
- Android进步之路三:String.format()的使用
- 基于xmpp openfire smack开发之Android客户端开发[3]
- 浅谈你对面向对象编程的认识
- 解读Jquery各Ajax函数
- iOS - ASI - ASIHTTPRequest第三方网络请求详解(转载)
- Struts整合Hibernate:Could not parse configuration: /hibernate.cfg.xml
- 详解android:scaleType属性
- js事件触发事件
- C# 重复刷新不增加次数利用cookie
- qt 将textEdit内容显示到textBrowser
- 通过C++的try和catch来捕获SEH异常
- 二叉排序树Java版
- 解题报告 之 POJ 2559 Largest Rectangle in a Histogram
- 黑马程序员-Java之LinkedList
- 实现atoi和itoa
- git 删除untracked 文件(转载)
- navigation bar 更改颜色
- 【CSS3】---层模型position之fixed固定定位、absolute绝对定位和relative相对定位
- 内存补齐
- 去除IE6的png背景色,DD_belatedPNG的实现粗略分析