|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 算法理论与分析 』 (http://bbs.xml.org.cn/list.asp?boardid=60) ---- 求助：平均分组问题 (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=76074) |
|
-- 作者：wtjcn -- 发布时间：7/18/2009 7:53:00 PM -- 求助：平均分组问题 有许多整数，要分成N组，Si表示第i组元素的和，Max是所有Si中的最大值，要求使得所有的(Max-Si)的“和”最小。 有人知道用什么算法吗？或者，什么领域内有类似的问题吗？ |
|
-- 作者：huangwei1024 -- 发布时间：8/23/2009 2:17:00 PM -- 有点像load balance的东西 如果维数小的话，应该可以dp 渐进解的话，应该有很多方法，贪心…… |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
46.875ms |