原创力文档- 142
- 0
- 约1.72千字
- 约 2页
- 2020-09-25 发布于天津
- 举报
郭佳奇动态规划与数学软件的实现田忌赛马问题问题描述田忌与齐王赛马双方各有匹马参赛每场比赛赌注为两黄金现已知齐王与田忌的每匹马的速度并且齐王肯定是按马的速度从快到慢出场现要你写一个程序帮助田忌计算他最好的结果是赢多少两黄金输用负数表示算法思想先排序齐王的马的速度放在数组中田忌的马的速度放在数组中本问题应用的算法是动态规划和贪心算法相结合解决的从两人的最弱的马入手若田忌的马快就让这两匹马比赛若田忌的马慢干脆就让他对付齐王最快的马若两匹马的速度相等这时有两种选择方案或者它俩比赛或者对付齐王最快的马定义
PAGE
PAGE #
郭佳奇：动态规划与数学软件的实现
田忌赛马问题
问题描述
田忌与齐王赛马，双方各有 n匹马参赛(*=100),每场比赛赌注为 1两黄金，现已知 齐王与田忌的每匹马的速度， 并且齐王肯定是按马的速度从快到慢出场， 现要你写一个程序 帮助田忌计算他最好的结果是赢多少两黄金(输用负数表示) 。
算法思想
先排序，齐王的马的速度放在数组 a中，田忌的马的速度放在数组 b中。本问题应用的 算法是动态规划和贪心算法相结合解决的。从两人的最弱的马入手：
若田忌的马快，就让这两匹马比赛； 若田忌的马慢，干脆就让他对付齐王最快的马； 若两匹马的速度相等，这时有两种选择方案，或者
文档评论（0）