动态规划之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,
原创
2011-03-25 00:27:00 ·
250 阅读 ·
0 评论