UVALive 6434 Number Assignment(dp)
来源:互联网 发布:网游自动挂机软件 编辑:程序博客网 时间:2024/05/16 15:17
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=47581
#include <bits/stdc++.h>using namespace std;typedef long long ll;const ll inf = 1e15;const int N = 105;int n, m;ll dp[N][N];ll a[N];void init() { for (int i=1; i<=n; i++) { for (int j=1; j<=n; j++) { dp[i][j]=inf; } } for (int i=1; i<=n; i++) { dp[i][1]=a[i]-a[1]; }}int main() { int T, ca = 1; scanf("%d", &T); while (T--) { scanf("%d%d", &n, &m); for (int i=1; i<=n; i++) { scanf("%lld", &a[i]); } sort(a+1,a+1+n); init(); for (int i=1; i<=n; i++) { for (int j=2; j<=m; j++) { for (int k=1; k<=i-1; k++) { if (i-k>1) { dp[i][j]=min(dp[i][j],dp[k][j-1]+a[i]-a[k+1]); } else { dp[i][j]=min(dp[i][j],dp[k][j-1]); } } } } printf("Case #%d: %lld\n", ca++, dp[n][m]); } return 0;}
0 0
- Uvalive 6434 - Number Assignment(dp)
- UVALive 6434 Number Assignment(dp)
- UVALive 6434 Number Assignment(dp)
- UVALive 5004 Balanced Number && hdu-3967 Zero's Number(数位dp)
- Number Assignment
- UVALIVE 3516(DP)
- uvalive 5004 hdu 3709 Balanced Number 左右数字权和相等(数位dp)
- UVALive 6434 简单排序/DP
- hdu 6006 Engineer Assignment(状压dp)
- UVALive 6430 Points(dp)
- UVALive 6848Fishing(dp)
- UVALive 7365 Composition (DP)
- UVALive 3305 Tour(DP)
- UVALive 6692 Lucky Number (思路 + 枚举)
- Engineer Assignment dp
- UVALive 4625 Garlands(二分答案 + DP)
- UVALive 3305Tour(双调DP)
- UVALive 3608 Period(二分答案+DP)
- Node入门训练【6】【将data写本地log】
- hdu 1520 Anniversary party
- javax.servlet 报错
- 如何控制附件文件大小
- 浅析Docker的网络模式
- UVALive 6434 Number Assignment(dp)
- 实现5UCMS IF语句的嵌套 最小修改方法
- 数据库中各种范式有什么区别
- LeetCode 19 Remove Nth Node From End of List(从列表尾部删除第N个结点)(*)
- flume 1.6.0 kafka sink测试
- XML里面加空格
- Android dp 和 sp的一个小区别
- Java线程(一) 线程安全与不安全
- startActivityForResult用法详解 requestCode resultCode