hdu 1421 经典DP
来源:互联网 发布:excel跨工作簿引用数据 编辑:程序博客网 时间:2024/06/05 19:35
主要能解决的问题
n个数中选取k个不相邻的数,使得这k个数的总和最小
View Code
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int dp[2010][1010];int a[2012];const int inf = INT_MAX;int main(){ int n,k; while(scanf("%d%d",&n,&k)!=EOF) { for(int i=1;i<=n;i++) scanf("%d",&a[i]); sort(a+1,a+n+1); int t=0; memset(dp,127,sizeof(dp)); for(int i=0;i<=n;i++) dp[i][0]=0; for(int i=2;i<=n;i++) for(int j=1;2*j<=i;j++) dp[i][j]=min(dp[i-2][j-1]+(a[i]-a[i-1])*(a[i]-a[i-1]),dp[i-1][j]); printf("%d\n",dp[n][k]); }}
- hdu 1421 经典DP
- hdu 1421经典dp
- HDU - 1421 搬寝室(经典DP)
- hdu 1421 搬寝室(经典dp)
- hdu 1227(经典dp)
- HDU 1069 DP 经典
- HDU 1003 经典DP
- hdu 4035 经典期望dp
- hdu 2196(经典树形dp)
- dp经典题目 hdu 2084
- HDU 2196 Computer 经典树形DP
- HDU——1227(经典DP)
- HDU 2196 Computer(树形dp经典)
- HDU 2196 Computer(经典树形DP)
- hdu 4616 Game ( 经典树形dp )
- hdu 4455 Substrings (经典DP)
- hdu 2196 树形dp经典题目
- 经典DP HDU 2084 数塔
- 程序员的第一篇博客
- 有更新 浙大月赛 ZOJ Monthly, June 2012 on June 24
- codeforces 127 div2
- codeforces 127 201C 双向DP
- poj 2831 次小生成树
- hdu 1421 经典DP
- zoj 3527 带环的树形DP
- zoj 3475 最小割 巧妙建图
- spfa算法的优化及应用 poj 2949
- zoj 3164 分组背包 + 各种背包
- codeforces 154 A DP
- python dictionary
- android用异步操作AsyncTask编写文件查看器
- 我国第三方支付交易市场发展现状调查解析