西北农林科技大学算法分析——父子对战打牌

简介：
本课程通过模拟西北农林科技大学内流行的纸牌游戏，采用算法分析的方式增强学生编程技巧和策略思维能力。特别的是，此活动鼓励家长与孩子共同参与，促进亲子间的智力交流与合作精神。 一对父子喜欢打牌，并且他们想出了一种新的玩法。假设每个人有 n 张牌，每张牌有一个战力值。儿子通过某种手段已经预先知道了父亲的出牌顺序。 比赛规则是：每次较量中双方各出一张牌，胜者可以从对方手中得到200元，输方则需要给对方200元；如果双方出的牌战力相同，则为平局，不进行金钱交易。儿子的目标是要通过某种策略使自己赚的钱最多（或者输的钱最少）。 编程任务是：对于给定的儿子和父亲的n张牌的战力值，编写程序计算在经过 n 场比赛后，儿子能够获得的最大收益是多少。