背包问题是否装满问题

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

 

posted @ 2019-02-13 14:06  WeiAR  阅读(549)  评论(0编辑  收藏  举报