hdu1421 搬寝室
2012-08-21 14:40
218 查看
#include<cstring> #include<iostream> #include<algorithm> #define P(x,y) ((x-y)*(x-y)) using namespace std; int a[2010],d[2010][2010]; int main() { int i,j,n,k; while(cin>>n>>k){ for(i=0;i<n;++i) cin>>a[i]; sort(a,a+n); memset(d,0,sizeof(d)); for(i=1;i<=n;++i) for(j=1;j<=k;++j) if(i>2*j){ d[i][j]=min(d[i-1][j],d[i-2][j-1]+P(a[i-1],a[i-2])); }else{ d[i][j]=d[i-2][j-1]+P(a[i-1],a[i-2]); } cout<<d [k]<<endl; } system("pause"); return 0; }
刚开始学动态规划,也没想想着用动态规划去借,结果用其他方法折腾了半天还总是WA,最后只能还是动态规划解决!!
相关文章推荐
- HDU 1421 搬寝室(dp)
- 【HDU 1421】搬寝室
- hdu 1421 搬寝室 (DP)
- HDU 1421(搬寝室)动态规划
- 搬寝室(HDU-1421)
- HDU 1421:搬寝室【dp】
- hdu 题目1421 搬寝室(DP)
- HDU 1421 搬寝室[DP]
- hdu 1421 搬寝室 解题报告
- HDU - 1421 搬寝室 (DP)
- HDU 1421 搬寝室——动态规划
- HDU 1421 搬寝室 (dp+小贪心)
- HDU 1421 搬寝室【DP】
- hdu 1421 搬寝室
- 搬寝室 HDU 1421
- hdu 1421 搬寝室--类背包问题
- HDU - 1421 搬寝室
- HDU 1421 搬寝室
- hdu1421 搬寝室(dp)
- hdu 1421 搬寝室 DP