点这里查看
讨论 / 其实是不是可以逆向来考虑呢？？
世纪末的魔术师 2012-03-09 20:36:00
点我顶贴 收藏 删除
rt就是把问题看成放n-k本书，求其最小的不整齐度呢？？
#1 世纪末的魔术师@2008-07-23 07:44:00
回复 删除
事实上是不是一个背包问题呢？？
#2 sxsxsx123890@2012-03-09 20:09:00
回复 删除
我也是这样想的
#3 sxsxsx123890@2012-03-09 20:35:00
回复 删除
我也这样做出来了，刚做好

#4 sxsxsx123890@2012-03-09 20:36:00
回复 删除
考虑最后一本取第i本，前i本共取k本时的最小整齐度

查看更多回复
提交回复