论坛徽章:: 22

电梯直达

1楼 [收藏(0)] [报告]

发表于 2015-06-14 20:13 |只看该作者 |倒序浏览

有如下这样一个文本：里面有负数，有小数
-1172.41
-1222.90
-1242.00
-3264.00
-4603.45
-5498.00
1515.00
1500.00
1475.75
1470.00
1430.00
1403.90
1200.00
1200.00
1051.20
1004.10
1000.00
930.00
165.52
150.00
130.00
107.50
82.37
69.96
0.02
随机n个数相加，和等于定值12721.64，输出这样的组合
（没有把整个文本贴出来，所以不一定有这样的组合，方法正确即可，求助各位大神。）

文库|博客

windoze

版主

论坛徽章:: 44

2楼 [报告]

发表于 2015-06-14 21:40 |只看该作者

01背包，我记得就这两天才有人说过这事。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

__BlueGuy_ __BlueGuy_ 当前离线禁止发言好友博客消息论坛徽章: 35	3楼 [报告] 发表于 2015-06-14 22:51 来自手机 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽
	实战分享：从技术角度谈机器学习入门\| 【大话IT】RadonDB低门槛向MySQL集群下战书 \| ChinaUnix打赏功能已上线！ \| 新一代分布式关系型数据库RadonDB知多少？

__BlueGuy_ __BlueGuy_ 当前离线禁止发言好友博客消息论坛徽章: 35	4楼 [报告] 发表于 2015-06-14 22:55 来自手机 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽
	实战分享：从技术角度谈机器学习入门\| 【大话IT】RadonDB低门槛向MySQL集群下战书 \| ChinaUnix打赏功能已上线！ \| 新一代分布式关系型数据库RadonDB知多少？

windoze

版主

论坛徽章:: 44

5楼 [报告]

发表于 2015-06-14 23:31 |只看该作者

回复 3# __BlueGuy_

“动态规划”就是说把以前算过的存起来再用到的时候就不用重算了，不要想得那么高深。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

聆雨淋夜

家境小康

论坛徽章:: 22

6楼 [报告]

发表于 2015-06-15 08:19 |只看该作者

回复 4# __BlueGuy_
我也看了一下没有很简单的方法。
实际需求是这样的：做财务核对的时候，知道某一大类的总金额，但最后剩一百多项由于分类不清晰无法归类，就尝试找出这样的组合。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

fender0107401

版主

论坛徽章:: 89

7楼 [报告]

发表于 2015-06-15 09:41 |只看该作者

这会产生很多组合吧，而且很多组合可能是无意义的。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

__BlueGuy_ __BlueGuy_ 当前离线禁止发言好友博客消息论坛徽章: 35	8楼 [报告] 发表于 2015-06-15 10:08 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽
	实战分享：从技术角度谈机器学习入门\| 【大话IT】RadonDB低门槛向MySQL集群下战书 \| ChinaUnix打赏功能已上线！ \| 新一代分布式关系型数据库RadonDB知多少？

__BlueGuy_ __BlueGuy_ 当前离线禁止发言好友博客消息论坛徽章: 35	9楼 [报告] 发表于 2015-06-15 13:48 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽
	实战分享：从技术角度谈机器学习入门\| 【大话IT】RadonDB低门槛向MySQL集群下战书 \| ChinaUnix打赏功能已上线！ \| 新一代分布式关系型数据库RadonDB知多少？

返回列表

Chinaunix › 论坛 › 程序设计 › C/C++ › 从一个集合中找出这样的子集，他们的和为指定的值。

[算法] 从一个集合中找出这样的子集，他们的和为指定的值。 [复制链接]