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

怎么用竹篮打半桶水

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

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

动态规划——背包问题:handshake

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

2# zeroieme


背包问题是怎么用一个旅行包偷最值钱的东西，但是这个问题是最接近某个重量，可能是一类，我对这个问题没有研究过
页: [1]
查看完整版本: 怎么用竹篮打半桶水