多个数字最佳组合

[Magichi]

比如说有一个集合，其中的数字是随机的（11,21,83,66,34,17,68,22,33,2,43........），有一个目标值（100）


如果想要从集合中取出最佳组合(11+21+68=100) (66+34=100) (83+17=100) (22+33+2+43=100)，有没有什么最佳组合算法？

[xian_wwq]

lz没有说明什么叫最佳？ 是组合数量最少最佳，还是说相加不论数量等于100都是最佳 百度“背包问题”

[xuzuning]

显然是看了《菜鸟推出“智能打包算法技术”》引起的躁动 那篇报道过于夸张，不过也有说 5% 的比较靠谱 不管用什么算法，穷尽所有的可能性都是必须的，因为要装完，而不是只装一箱

[Magichi]

引用 7 楼 xuzuning 的回复:

显然是看了《菜鸟推出“智能打包算法技术”》引起的躁动 那篇报道过于夸张，不过也有说 5% 的比较靠谱 不管用什么算法，穷尽所有的可能性都是必须的，因为要装完，而不是只装一箱

会不会累死。。。

[xuzuning]

谁 累死？ 是说你吗？那就不要人云亦云，尽找些无聊的需求来难为自己 如果是说 计算机，那就 不会！计算机就是干这个的 那篇报道虽然没有提及具体的算法，但显然是有规划好的数据库可以查询的 头几次可能会很慢，但越用就会越快，这就是所谓自学习

[以专业开发人员为伍]

你到底是一个算法都写不出来，还是写不出“最佳算法”代码？

[极客诗人]

循环呗

[Magichi]

引用 4 楼 starfd 的回复:

打包算法，这只是一维的

有没有算法的详解地址？

[Magichi]

引用 1 楼 sp1234 的回复:

你到底是一个算法都写不出来，还是写不出“最佳算法”代码？

一个算法都写不出来。。。

[娃都会打酱油了]

打包算法，这只是一维的

[Magichi]

引用 9 楼 xuzuning 的回复:

谁 累死？ 是说你吗？那就不要人云亦云，尽找些无聊的需求来难为自己 如果是说 计算机，那就 不会！计算机就是干这个的 那篇报道虽然没有提及具体的算法，但显然是有规划好的数据库可以查询的 头几次可能会很慢，但越用就会越快，这就是所谓自学习

昨天看了下别人写的文章，的确是这样的