HDU 1421 搬寝室 (DP)
来源:互联网 发布:宠物用品软件 编辑:程序博客网 时间:2024/05/22 02:08
//题意自己看,不会度娘
#include <stdio.h>#include <math.h> #include <algorithm>#include <string.h>using namespace std;int dp[2005][1005];//i代表有几个东西,j代表有几对 int main(int argc, char *argv[]){ int a[3005];//储存物品的质量 int n,k;int i,j;while(scanf("%d %d",&n,&k)!=EOF){for(i=1;i<=n;i++)scanf("%d",&a[i]);sort(a+1,a+n+1);//因为使两个物品的平方差最小,所以必定是每次都要拿两个质量差最小的物品,所以要排序。 for(i=0;i<=n;i++){for(j=1;j<=k;j++)dp[i][j]=0xffffff;//循环赋值 }for(i=2;i<=n;i++){for(j=1;j<=i/2&&j<=k;j++)dp[i][j]=min(dp[i-1][j],dp[i-2][j-1]+(int)pow(a[i-1]-a[i],2));//每次判断是原先取得小还是加a[i-1]与a[i]平方差小 }printf("%d\n",dp[n][k]);}return 0;}
//Start-ZJ
//2017/12/18/19:40
阅读全文
0 0
- hdu 1421 搬寝室 (DP)
- Hdu 1421 搬寝室 dp
- hdu 1421 搬寝室(DP)
- hdu 1421 搬寝室 dp
- HDU-1421 搬寝室-dp
- HDU 1421搬寝室 DP
- HDU 1421 搬寝室 DP
- hdu 1421 搬寝室(dp)
- HDU-1421-搬寝室(DP)
- HDU 1421 搬寝室(dp)
- HDU 1421 搬寝室(DP)
- 搬寝室 -HDU 1421 dp
- HDU 1421 搬寝室(DP)
- hdu 1421 搬寝室 dp
- HDU 1421 搬寝室[DP]
- hdu 1421 搬寝室 DP
- HDU 1421 搬寝室 (DP)
- HDU 1421--搬寝室【DP】
- 常见zz错误
- 装饰模式
- 第一个项目
- 栗酱的异或和(取石子问题)
- 人脸识别之人脸检测(十四)--MTCNN
- HDU 1421 搬寝室 (DP)
- Sublime Text3(ST3)连接ftp/sftp
- 使用Python import cv2失败 显示ImportError: DLL load failed:找不到指定的模块。
- 小白双链表
- swing java画图工具
- 链表(下)
- 在Qt中集成QVTKWidget
- unity ray射线说明, 及使用ray拾取物体的方法。
- shell基本语法练习