忙活了半天终于可以开工了,a物品到底要不要放进去取决于两个因素,第一是a有4kg重,只有背包大于等于4kg的时候才能装进去(也就是说当i=1,k<4时f[i,k]=0):第二是当背包的重量大于等于4kg时要不要把a放进去呢(全篇的重点就在这里):Put or not put,that's a question.读者此时应该会有疑惑,肯定是把a放进去啊,反正在放a之前什么都没有,当然这样考虑我也同意,只是我要说的是,这是一个算法问题,必须找寻到规律所在,一环扣一环. 回头看看RN的填坑之旅系列,发