hdu 1421 搬寝室
来源:互联网 发布:app淘宝客商品链接转换 编辑:程序博客网 时间:2024/05/05 18:17
状态转移方程还是很难找啊......
感觉自己分析很不到位,依旧参考了别人的分析......
#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>#include <cstring># define MAX 2005using namespace std;int n,k;int a[MAX];int dp[MAX][MAX]; //前i个物品中选择j对产生的最小疲劳度int value(int i,int j){ return (i-j) * (i-j);}void solve(){ int i,j; for(i=2; i<=n; i++) { for(j=1; j<=k; j++) { if(i == 2 * j) dp[i][j] = dp[i-2][j-1] + value(a[i],a[i-1]); else dp[i][j] = min(dp[i-2][j-1] + value(a[i],a[i-1]), dp[i-1][j]); } }}int main(){ int i; while(cin >> n >> k) { for(i=1; i<=n; i++) scanf("%d",&a[i]); sort(a+1,a+n+1); memset(dp,0,sizeof(dp)); solve(); printf("%d\n",dp[n][k]); } return 0;}
- HDU 1421 搬寝室
- hdu 1421 搬寝室
- HDU 1421 搬寝室
- hdu 1421 搬寝室
- hdu 1421 搬寝室
- HDU 1421 搬寝室
- hdu 1421 搬寝室
- hdu 1421 搬寝室
- HDU 1421 搬寝室
- HDU 1421 搬寝室
- hdu 1421 搬寝室
- hdu 1421 搬寝室
- hdu 1421 搬寝室
- HDU 1421 搬寝室
- HDU 1421 搬寝室
- HDU 1421 搬寝室
- HDU 1421 搬寝室
- HDU-1421:搬寝室
- ZK学习资料
- 【Android學習專題】多媒體篇:MediaRecoder 实现录音机
- 使用mysqldump,从mysql中导出数据库结构
- Photon介绍
- Android中发送Http请求(包括文件上传、servlet接收)的实例代码
- hdu 1421 搬寝室
- HDU 1757 A Simple Math Problem
- hdoj_4006优先队列的使用
- 类的作用域
- String的类定义如下,实现它的成员函数
- Drush 命令
- 关于servlet的一些理解
- Android MediaRecorder录制音频
- Linux rpm 命令参数使用详解[介绍和应用]