[讨论]求一常用的基础过程 — 编程爱好者社区

您所在位置：社区首页 — 信息学奥赛 — [讨论]求一常用的基础过程

回帖发新帖刷新版面

主题：[讨论]求一常用的基础过程

47 [专家分：590] 发布于 2006-05-30 17:05:00

一组数据，可正负
尽量均分为两堆
每堆个数不限
使两组和的差值尽量小
很常用的
大家帮帮忙
说说思路就可以
不胜感激！！！

本帖地址： http://bbs.pfan.cn/post/170778.html

回复列表（共7个回复）

沙发

47 [专家分：590] 发布于 2006-06-01 15:05:00

大家帮帮忙~~~期待中~~~

板凳

fenix124 [专家分：70] 发布于 2006-06-01 16:47:00

其实先可以把所有的负数变成正数.
如果所有的数都是整数而且他们的和不大的话,可以用DP做.

否则的话,基本就是回溯.

3 楼

qywyh [专家分：40] 发布于 2006-07-08 23:25:00

随机化，乱搞：）

4 楼

xiabin22 [专家分：0] 发布于 2006-08-17 13:36:00

什么叫DP什么意思

5 楼

smoon [专家分：30] 发布于 2006-08-17 18:02:00

深度优先搜索加剪枝

6 楼

smoon [专家分：30] 发布于 2006-10-10 16:18:00

DP就是动态规划

7 楼

FancyMouse [专家分：13680] 发布于 2006-10-13 18:22:00

一般性来说，是NP问题。指数级运算规模。
但是如果每个数据都在一个小范围以内，可以用DP做，多项式规模。

我来回复

您尚未登录，请登录后再回复。点此登录或注册