POJ--2063--Investment--背包(二)

2015-01-25 11:40:38 · 作者: · 浏览: 11

总结:这是把容量根据条件缩小的一种做法,在做题的时候要根据已知条件充分挖掘一切可以简化的方法,有些时候这题目考的就是这个,就像这题一样,不会这么简化的话,你就等着GG到死吧。。。