动态规划
__孤剑__独舞
服务器开发工程师
展开
-
游船费问题
问题描述 某旅游城市在长江边开辟了若干个旅游景点。一个游船俱乐部在这些景点都设置了游艇出租站。游客可在这些游船出租站租用游船,并在下游的任何一个游船出租站归还游船,从一个游船出租站到下游的游船出租站间的租金明码标价。你的任务是为游客计算从起点到终点站间的最小租船费用。输入 输入文件有若干组数据,每组测试数据的第一行上有一个整数n(11,2,。。。,n。接下来有n行,这n行原创 2012-04-09 17:13:20 · 2080 阅读 · 0 评论 -
动态规划0—1背包问题
动态规划0-1背包问题Ø 问题描述: 给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为C。问应如何选择装入背包的物品,使得装入背包中物品的总价值最大?Ø 对于一种物品,要么装入背包,要么不装。所以对于一种物品的装入状态可以取0和1.我们设物品i的装入状态为xi,xi∈ (0,1),此问题称为0-11背包问题。原创 2012-04-15 23:54:31 · 167892 阅读 · 54 评论