摘要： 转自：http://blog.csdn.net/a601025382s/article/details/12308193题意：输入背包体积n，绿宝石体积s1，价值v1，蓝宝石体积s2，价值v2，宝石数目无限，问背包里能放下的最大价值？题解：看过去很像完全背包，可数据很大(虽然没给出，也能猜到，不然太... 阅读全文