背包问题是否装满问题

背包问题是否装满问题
我之前写背包都没怎么注意这个问题，上一道题遇到了还以为是读错题了，因为题解的做法和正常背包好像没有什么区别，但它有个细节是初始化，一旦要满足装满，那么f[0]=0,其他的都要f[i]=inf;当前只要有不是inf的值就可以保证一定是满的，可以递推的思想去理解。