#include#include#include#include#includeusing namespace std;#define INF 10000000int a[3000];int now[3000];int dp[2000+100][2000+100];int main(){ int ....
分类：
其他好文 时间：
2015-03-19 21:31:55
阅读次数：
117
解题思路：给定n个物品，每次搬运两个，问怎样搬运疲劳度最小发现自己根本想不出来dp[i][j]应该表示什么状态-----，这道题唯一想得沾边一点的就是要对这n件物品排序（因为相邻的话才会疲劳度最小----）----还是看的题解-------下面是看了题解之后的一点体会--- 用dp[i][j]表示在...
分类：
其他好文 时间：
2015-01-30 19:24:22
阅读次数：
202
搬寝室
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18571 Accepted Submission(s): 6290
Problem Description
搬寝室是很累的,xhd深有体会.时间追述2006年...
分类：
其他好文 时间：
2015-01-19 17:14:47
阅读次数：
142
搬寝室Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1421Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从2...
分类：
其他好文 时间：
2014-12-17 20:43:51
阅读次数：
135
搬寝室
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18400 Accepted Submission(s): 6227
Problem Description
搬寝室是很累的,xhd深有体会.时间追述2006年...
分类：
其他好文 时间：
2014-12-16 13:32:21
阅读次数：
128
搬寝室Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18194Accepted Submission(s): 6171Problem Descri...
分类：
其他好文 时间：
2014-11-15 18:34:58
阅读次数：
173
搬寝室Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18191Accepted Submission(s): 6170Problem Descri...
分类：
其他好文 时间：
2014-11-15 06:35:54
阅读次数：
181
题目大意：有N件物品，给你每件物品的重量，现在要搬2*k件物品到另
一栋楼上，每次搬两件物品，每次耗费的疲劳度为两件物品重量差的平
方。问：搬完2*k件物品，耗费的疲劳度最少为多少？
思路：重量相差越小，则重量差的平方越小。所以先对重量进行排序，所
选的一对物品，肯定是相邻的两件物品。设d[i][j]为前第i件物品选择第j对
物品的时候，所消耗的最小疲劳度。
前i件物品，若选择第i件物品，肯定是和第i-1件物品配对。
这时候dp[i][j] = dp[i-2][j-1] + (w[i]-w[i-1])*(w...
分类：
其他好文 时间：
2014-11-06 21:56:47
阅读次数：
239
搬寝室Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17885Accepted Submission(s): 6065 Problem Desc...
分类：
其他好文 时间：
2014-10-27 17:06:25
阅读次数：
166
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1421
题目大意：给出n个物品，要你选出k对物品，使得每对物品之差的平方之和最小。
思路；动态规划求解，首先将物品按重量升序排序，根据贪心思想，每对物品必然是相邻的两个物品，这样重量差的平方才能保证最小。然后DP，用f[i][j]表示前i个物品，选j对的最少代价，这里需要进行一个重要的分类讨论：...
分类：
其他好文 时间：
2014-10-16 23:10:13
阅读次数：
179
