要求背包必须装满的问题

1. 要求背包必须装满且求最大值

    把记忆数组初始化dp[0]=0, 其余为负无穷。

2, 要求背包必须装满且求最小值

     把记忆数组初始化dp[0]=0, 其余为正无穷。

posted @ 2019-07-31 17:04  zw100  阅读(380)  评论(0编辑  收藏  举报