怎么用竹篮打半桶水

lsrong314 · 发表于 2012-2-14 17:04:14

您需要登录才可以下载或查看，没有账号？欢迎注册

×

有1000个(0,1)间的小数，相加等于1。怎么从这1000个小数里选取若干个数，使其和最接近0.5?
1000个数就有2^1000种可能的组合，而有些组合是无效的。怎么用最快的办法找出这些数呢？
原来在难题征解里问过，但是觉得放在算法里更合适（原来的可以删掉）。

zeroieme · 发表于 2012-2-14 17:25:24

动态规划——背包问题

lsrong314 · 发表于 2012-2-14 17:31:52

2# zeroieme

背包问题是怎么用一个旅行包偷最值钱的东西，但是这个问题是最接近某个重量，可能是一类，我对这个问题没有研究过

账号		自动登录	找回密码
密码			欢迎注册

[提问] 怎么用竹篮打半桶水