11楼greenjyz
(......)
发表于 2009-3-23 22:00
只看此人
回复 10#老猫 的帖子
啊...终于心里一块石头落地.....
确实之前心里发毛, 吃不准是不是最优解, 再加上"呵呵", 心里就更忐忑了......
思路是先找到能在1到k 间能连续取值的砝码排列, 然后(1997-k)/(剩下的砝码数),然后看看1-1997是否连续可取。 经试验(2^0,2^1,2^2.,.....2^6)+13个砝码不行,会有些数取不到; (2^0,2^1,...2^8)+11个砝码可以,但2^8=256太大了。
但我没法证明这样想的方向得出的结论是最优解。.