搬寝室 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20642    Accepted Submission(s): 7013 Problem Description 搬寝室是很累的,xhd深有体会.时间追述20

Problem Description 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个不大于n的整数.幸运的是xhd根据多年的搬东西的经验发现每搬一次的疲劳度是和

http://acm.hdu.edu.cn/showproblem.php?pid=1421 题意：给你n件物品，要求从中拿出k对，求得每队物品的差的平方，求使得差的平方和最小的方案， 并输出这个数值； #include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <cmath

以前虽然写过dp问题，但思想上过不去，觉得dp跟递归似乎是一样的，今天写过这道题后才顿悟：dp与递归不是一样的。状态方程dp[n][k]=min(dp[n-1][k],dp[n-2][k-1]+(w[i]-w[j])^2);唉，终于发现思想上有所改变了，不过代码实现能力不足，在对dp[]数组初始化的问题上浪费了n多精力和时间（当然浪费这么多精力也因事先没考虑好初始化后会有的漏洞），嗯，加点注释

#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#define eps 1e-6#define MAX(x,y) ((x)>(y)?(x):(y))#define MIN(x,y) ((x)>(y)?(y):(x))using namespace std;struct node{double l

搬寝室 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24168    Accepted Submission(s): 8276 Problem Description 搬寝室是很累的,xhd深有体会.时间追述200