标题:背包问题或者动态规划求解
取消只看楼主
半世烟尘
Rank: 1
等 级:新手上路
帖 子:5
专家分:4
注 册:2015-3-23
结帖率:0
已结贴  问题点数:10 回复次数:1 
背包问题或者动态规划求解
Consider the partition problem: given a set S of n positive integers, partition it into two disjoint subsets S1 and S2 such that the discrepancy

                            E(S) = |sum(S1) - sum(S2)|

is minimized, where sum(Si) is the sum of Si's elements. Design an exhaustive search algorithm for this problem.
就是求2组数各自和的最小差的绝对值
搜索更多相关主题的帖子: elements positive positive positive problem elements elements search problem Design search problem search Design Design 
2016-01-02 17:40
半世烟尘
Rank: 1
等 级:新手上路
帖 子:5
专家分:4
注 册:2015-3-23
得分:0 
回复 2楼 azzbcc
噢噢,好的,谢谢,我一会试试。
2016-01-02 20:48



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-460764-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.917787 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved