knapsack.m

动态规划算法求解0-1背包问题（matlab实现）内含求解函数，方便易实现，输入参数和输出参数均有说明很好理解input参数释义：v为各物品价值w为各物品重量vw均为行向量W是总包所能承受的总质量output参数释义:maxvalue是能装入的最大价值z是一个01组成的行向量0代表不装1代表装