3583. 整数分组

整数分组

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{int f[5010][5010];int w[5010];int n,m;cin>>n>>m;for (int i=1;i<=n;i++) cin>>w[i];sort(w+1,w+n+1);for (int i=1,j=1;i<=n;i++){while (w[i]-w[j]>5) j++;for (int k=1;k<=m;k++){f[i][k] = max(f[i-1][k],f[j-1][k-1]+(i-j+1));}}cout<<f[n][m];return 0;
}

3583. 整数分组相关推荐

51nod-正整数分组问题(基础方程DP-01背包)
正整数分组将一堆正整数分为2组,要求2组的和相差最小. 例如:1 2 3 4 5,将1 2 4分为1组,3 5分为1组,两组和相差1,是所有方案中相差最少的. 思路: 这题的实质其实也是0-1背包问 ...
2021夏季每日一题【week3 完结】
目录 3554. 二进制 [难度: 简单 / 知识点: 进制转换] 3565. 完美矩阵 [难度: 一般 / 知识点: 贪心思维] 3574. 乘积数量 [难度: 简单 / 知识点: 前缀和思维] ...
JAVA字符串格式化-String.format()的使用
常规类型的格式化 String类的format()方法用于创建格式化的字符串以及连接多个字符串对象.熟悉C语言的同学应该记得C语言的sprintf()方法,两者有类似之处.format()方法有两种重 ...
java format 字符_JAVA字符串格式化-String.format()的使用
常规类型的格式化 String类的format()方法用于创建格式化的字符串以及连接多个字符串对象.熟悉C语言的同学应该记得C语言的sprintf()方法,两者有类似之处.format()方法有两种重 ...
Java系列： JAVA字符串格式化-String.format()的使用（zz）
常规类型的格式化 String类的format()方法用于创建格式化的字符串以及连接多个字符串对象.熟悉C语言的同学应该记得C语言的sprintf()方法,两者有类似之处.format()方法有两种重 ...
Java字符串格式化
原文出处:http://blog.csdn.net/lonely_fireworks/article/details/7962171/ 相关阅读 Java基础:String类 Java字符串格式化 J ...
java字符串格式化：String.format()方法的使用
String类的format()方法用于创建格式化的字符串以及连接多个字符串对象.熟悉C语言的读者应该记得C语言的sprintf()方法,两者有类似之处.format()方法有两种重载形式. l ...
JAVA字符串格式化-String.format()使用
传统型格类型 String类的format()方法用于创建格式化的字符串以及连接多个字符串对象. 熟悉C语言的同学应该记得C语言的sprintf()方法.两者有类似之处.format()方法有两种重载 ...
String.format()方法的使用
转载自 java字符串格式化:String.format()方法的使用常规类型的格式化 String类的format()方法用于创建格式化的字符串以及连接多个字符串对象.熟悉C语言的读者应该记得C ...

3583. 整数分组

3583. 整数分组相关推荐

最新文章

热门文章