喜欢算法的小杰

摘要： 1 // 动态规划法解决0-1背包问题 2 //example： 3 //物品种类n=5,背包容量c=10, 4 //物品的重量向量 w={2,2,6,5,4},物品的价值向量 v={6,3,5,4,6} 5 // O（min{n*c，2^n}） 6 #include "stdafx.h" 7 ... 阅读全文