查看会员资料
用 户 名：汤***
发送消息- Email：用户隐藏
- Icq/MSN：
- 电话号码：
- Homepage：
- 会员简介：
最新会员发布资源
shopping_Dynamic_Programming
- Jones先生是一位模范丈夫，每个星期六的早晨他的太太都会给它一个购物清单，他只能购买清单上所列的物品并且必须全部买齐。最开始，Jones先生总是穿梭于商店的过道之间，对每样商品选择最便宜的价格购买，但是他逐渐地厌倦了这种方式，并开始了一种新的尝试——对于商店中的每条过道只走一遍，并严格按照清单上物品的顺序购物。现在你要写一个程序来帮助他购物。你所拥有的信息除了清单所列的物品之外，还包括在他选择的整条路线上依次出现的商品和它的价格，你的任务是计算他购齐所有货物的最小花费。-Mr. Jones i