xzx932834199的专栏

原创 动态规划之01背包

/*01背包问题描述：一个旅行者有一个最多能用M公斤的背包，现在有N件物品，它们的重量分别是W1，W2，...,WN,它们的价值分别为P1,P2,...,PN.若每种物品只有一件求旅行者能获得最大总价值。*/public class PacksackProblem { //物体编号从1开始 //保存物品的weight private static int weight[] = {0, 4, 6, 5}; //保存物品的value private static int value[] = {0, 3, 11,