西农大算法分析-父子打牌

完整包括论文，答辩ppt，代码等 问题描述： 一对父子喜欢打牌，他们想出了一种玩法。假设他们分别有 n 张牌，每张牌有一个战力 值，他们知道自己和对手每张牌的战力。两人进行 n 次较量，每次较量双方各出一张牌，每 张牌限比一次。儿子通过某种手段已经预先打探到了父亲的出牌顺序。 比赛规则：任意一方出的牌的战力值高于另一方，则出的牌战力值高的一方获胜。其中 胜者可以从对方手中得到￥200，输者必须给对方￥200。如果双方出的牌的战力值相同，则 为平局，平局各不付钱。 问儿子要使用怎样的出牌策略，才能使自己赚的钱最多（或者输的钱最少）。 编程任务： 对于给定的儿子和父亲的n张牌的战力，输出进行n场比赛后，求儿子最多可以赚到的钱。