比如a[6] = {1,2,7,4,5,3},分成3份则为{1，7}{2，5}{3，4}
现在能想到的就是用贪心算法。先对数组元素排序（从大到小），然后依次把匀速按序放到元素之和最小的那一份里，这样得出来可以基本满足条件。
请问有什么比较好的算法吗？请各位多多指教
-
等级
本版专家分：0结帖率 81.82% -
有一个n元的整形数组，要把它分成m份且每份数值之和大致相等。
比如a[6] = {1,2,7,4,5,3},分成3份则为{1，7}{2，5}{3，4}
现在能想到的就是用贪心算法。先对数组元素排序（从大到小），然后依次把匀速按序放到元素之和最小的那一份里，这样得出来可以基本满足条件。
请问有什么比较好的算法吗？请各位多多指教展开阅读全文
-
等级
本版专家分：0
-
用類似背包窮舉，額，能得到最優解，但是效率比較低。
-
等级
本版专家分：0
-
之前有dp题是把一列数组分成2份转化为差值最小的,现在大于2的话我也关注下看看,也是用DP做的...
-
等级
本版专家分：0
-
这题用dp的思路是怎样的呢，请指教
-
等级
本版专家分：0
-
我也在关注...我想可以用DP...
-
等级
本版专家分：0
-
顶一下
-
等级
本版专家分：0
-
什麼是DP？？
-
等级
本版专家分：0勋章
-
- 蓝花 2009年9月 专题开发/技术/项目大版内专家分月排行榜第三
-
-
动态规划
-
等级
本版专家分：0勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
-
觉得这个算法已经很不错了。
DP 难。
-
等级
本版专家分：0勋章
-
- 红花 2008年2月 .NET技术大版内专家分月排行榜第一
-
-
蓝花
2009年9月 .NET技术大版内专家分月排行榜第三
2005年9月 .NET技术大版内专家分月排行榜第三
-
-
比较困难，可能没有多少改进余地了。
-
等级
本版专家分：0勋章
-
- 蓝花 2009年9月 专题开发/技术/项目大版内专家分月排行榜第三
-
-
好像可以用最优化方法解决，先Mark下
- 我在CSDN参与的3000个帖子
2：100分急求，随机输出十个小写字母，但是，要求这十个字母不相同 3：求Sn=a+aa+aaa+…+aaa…a（n个a）之值 4：数组题 望高手帮忙！ 5：呵呵，来推荐一下我的网站，本站提供大量当今流行的免费的音乐和免费电影，...
- WEB开发文档2 总结
http://blog.donews.com/lvjiyong/archive/2006/06/29/931071.aspx 怎样将后台生成的在内存中的图象显示到客户端 Microsoft IE WebControls下载地址 如何在DATAGRID中使用JAVASCRIPT脚本控制 DataGrid中连接到...
- CSDN回帖得分大全（近两年）
√vs2005调用dll的时候Initialize()函数返回错误 [VC/MFC ... [VC/MFC 界面] 40 chencheng8095 05-23 00:2911 xianglitian06-10 11:51管理√CFileFind::FindFile 支持通配符么？ [VC/MFC 基础类] 100 wysbk002 05-22
- 机器学习干货贴
1.Kaggle Ensembling Guide 摘要：Creating ensembles from submission files Voting ensembles. Averaging Ra... 2.[导读]Machine Learning Theory 摘要：机器学习相关理论，Machine Learning Theory - Part 1: ...
- 微软面试题
http://blog.csdn.net/zajin/article/details/8556614
- 高负载高并发网站架构分析
由于自己正在做一个高性能大用户量的论坛程序，对高性能高并发服务器架构比较感兴趣，于是在网上收集了不少这方面的资料和大家分享。希望能和大家交流 msn: defender_ios@hotmail.com ————————————...
- C++面试题
1.构造一个类MySingleton,使该类只能存在一个实例. 思路: 将构造函数写为private的，然后通过一个成员静态函数来调用构造函数即可:) 例: #include "iostream.h" class MySingleton { private: static ...
- [转]高负载并发网站架构分析
由于自己正在做一个高性能大用户量的论坛程序，对高性能高并发服务器架构比较感兴趣，于是在网上收集了不少这方面的资料和大家分享。希望能和大家交流 msn: defender_ios@hotmail.com ——————————————...
- 开源的分布式数据库中间件系统Mycat和阿里巴巴Cobar的对比
mycat 不得不说的缘分原创 2016年04月15日 15:48:1727834 1，愕然回首，它在灯火阑珊处关于mysql集群中间件，以前写在应用程序里面，由开发人员实现，在配置文件里面写多个数据源，写库一个数据源，读库一个数据源...
- ML二：NNSearch数据结构--二叉树
wiki百科：http://zh.wikipedia.org/wiki/%E5%86%B3%E7%AD%96%E6%A0%91%E5%AD%A6%E4%B9%A0 opencv学习笔记--二杈决策树：...从K近邻算法、距离度量谈到KD树、SIFT+BBF算法：http://blog.
- 我的数据库每天数据量目前高达7000万条插入!可能还要提高!
violing资深会员 我的数据库每天数据量目前高达7000万条插入!可能还要提高! 这么极端的情况我还得进行各种各样的统计,其中不乏难度比较大的统计工作,没想到经过我的潜心研究竟然工作...这个表t的列很多,其中比较重要的
- hash
结构之法 算法之道 Google或baidu搜索：“结构之法”，进入本博客 目录视图摘要视图订阅 《这些年，我们读过的技术经典图书》主题有奖征文 专访李铁军：从医生到金
- Java面试
----------------------- Page1----------------------- 第一部分 Java 基础方面 1、作用域public,private,protected,以及不写时的区别 答：区别如下： 作用域 当前类 同一
- Java 面试题
----------------------- Page1----------------------- 第一部分 Java 基础方面 1、作用域public,private,protected,以及不写时的区别 答：区别如下： 作用域 当前类 同一
- AI 名词解释、图像素材、学习资料
精确定义：一类通过多层非线性变换对高复杂性数据建模算法的合集。 只通过线性变换，任意层的全连接神经网络和单层神经网络模型的表达能力没有任何区别，而且它们都是线性模型。然而线性...
- x.264编译问题合集
*x264 for vc http://lspbeyond.go1.icpcn.com/x264/index.htm 转载 *x264编译问题合集（不断更新中...） NOTE：vc71下试验的错误情况，vc6下会有稍许差别，但也类似。 [1] x264路径带空格 错误： 正在执行自定义...
- CSDN回帖得分大全 近两年
CSDN回帖得分大全 近两年
- Java 私塾面试系列
第一部分 Java基础方面1、作用域public,private,protected,以及不写时的区别答：区别如下：作用域当前类 同一package 子孙类其他 packagepublic √ √ √ √protected √ √ √ ×friendly √ √ × ×private √ ×...
- java面试（葵花宝典）
1.（1-20面向对象） 基础部分的顺序：基本语法；...可以有多个类，但只能有一个public的类，并且public的类名必须与文件名一致。 2、java有没有goto？ java中的保留字，现在没有在java中使用。 3、...
- 2021计算机408考研大纲.txt
2021计算机408考研大纲 可作为复习参考
- xmind破解版
脑图工具，xmind破解版，非常好用，内含破解文件，安装简单
- 初级学习ArcGIS Engine视频课程
全局讲解ArcGIS Engine开发课程，初级学习 学会ArcGIS Engine 二次开发
- C语言及程序设计初步
课程针对没有任何程序设计基础的初学者，全面介绍C语言及利用C语言进行程序设计的方法。课程注重知识的传授，更关注学习者能够通过实践的方式，真正学会利用C语言解决问题，奠定程序设计的基础。为此，专门设计了实践方案，指导学习者在听讲的同时，有效完成实践。讲课中还适时穿插进行学习指导，帮助初学者尽快掌握程序设计的学习方法。 课程主要针对无任何编程经历的初学者，利用主讲者多年来教授大一学生的教学经验，准确把握知识点掌握中的难点，在和视频配套的实践方案配合下，帮助初学者顺利掌握知识，获得学习中的自信。
- java jdk 8 帮助文档 中文 文档 chm 谷歌翻译
JDK1.8 API 中文谷歌翻译版 java帮助文档 JDK API java 帮助文档 谷歌翻译 JDK1.8 API 中文 谷歌翻译版 java帮助文档 Java最新帮助文档 本帮助文档是使用谷歌翻译，非人工翻译。准确性不能保证，请与英文版配合使用 文件打开空白 右键文件属性 解除锁定
- Qt图形视图框架详解
介绍Qt中的Graphics View Framework，涉及View、Scene、Item的关系，如何自定义QGraphicsItem、处理Item之间的关联、如何布局及定义自己的布局Item、如何变幻Item、如何应用动画、如何处理拖放、如何给Item应用图形效果，提供拼图游戏、画板两个有用的实例。 通过本课程的学习，能够掌握Qt Graphics View Framework的基本应用，使用图形视图框架开发需要丰富的GUI效果的应用软件以及需要维护大量图元的、对图形界面层次要求较高的应用。
- Autojs 例子 源码 1600多个教程源码
autojs例子大全，一千六百多个脚本,简单的到复杂的例子，统统有，小白学完马上变大神，大神学了变超神。 脚本内容包含： 几十种类型的UI脚本，抖音、QQ、微信、陌陌、支付宝等自动化操作的脚本、还有部分协议列表，HTTP协议(POST、GET)上传下载，接码模块，百度文字识别api模块，文件操作模块：txt文本读一行删一行，等等其他例子
- 2020数学建模A题
2020数学建模国赛A题及其数据 2020数学建模国赛A题及其数据2020数学建模国赛A题及其数据 2020数学建模国赛A题及其数据 2020数学建模国赛A题及其数据 2020数学建模国赛A题及其数据 2020数学建模国赛A题及其数据
- 智鼎(附答案).zip
并不是完整题库，但是有智鼎在线2019年9、10、11三个月的试题，有十七套以上题目，普通的网申行测题足以对付，可以在做题时自己总结一些规律，都不是很难
- Visio_2016
visio_2016下载安装，亲测可用，不需要破解，而且无秘钥。简单方便实用