2017年完美世界的两道笔试题
一道是0-1背包，一道是完全背包
第一道：n种价值的水果，礼品的价值为m，用礼品换取水果，如何使得换取水果数量最少？如果不能，返回-1第一道：n种价值的水
阅读背景：
关于背包问题的递归解法
来源：互联网
分享到：
