背包是否恰好装满问题（紫书第265页）

背包是否恰好装满问题

之前学的背包都是dp[v]取到最大值，以为最后那个一定是最大值，当看到紫书的那道题目时，要求的是恰好等于v的最大值是多少，很明显当组不成v时，是无法取得值的；

跟普通的01背包相比，恰好背满的背包不同的就是赋初值的部分：

1.普通背包就是全部赋为0；

2.恰好装满就是：

求最大值时，除了dp[0] 为0，其他都初始化为无穷小 -0x3f3f3f3f；

求最小值时，除了dp[0] 为0，其他都初始化为无穷大 0x3f3f3f3f；