三步：第一，将齐王的马和田忌的马按速度大小排序第二、开始一一比较，田忌的马大，齐王的马和田忌的马都到下一匹，齐王的马等于田忌的或者比田忌的大，那就田忌到下一匹马，齐王还是这匹马，田忌的这匹马进垃圾箱（除去齐王已经匹配田忌的马，剩下齐王所有的马这匹马都竞争不过）第三，找对应关系

题目描述你要和田忌赛马。你们各自有 NN 匹马，并且要进行 NN 轮比赛，每轮比赛，你们都要各派出一匹马决出胜负。你的马匹的速度分别为 u_1,u_2,\cdots，u_nu1​,u2​,⋯，un​，田忌的马匹的速度分别为 v_1,v_2,\cdots,v_nv1​,v2​,⋯,vn​。田忌会按顺序派出他的马匹，请问你要

一、问题        给定两个大小相等的数组A和B，A相对于B的优势可以用满足A[i]>B[i]的索引i的数目来描述。返回A的任意排列，使其相对于B的优势最大化。二、解题思路        这个问题要求我们重新排列数组A，使得在相同位置上，数组A的

田忌赛马的故事大家应该都听说过：田忌和齐王赛马，两人的马分上中下三等，如果同等级的马对应着比赛，田忌赢不了齐王。但是田忌遇到了孙膑，孙膑就教他用自己的下等马对齐王的上等马，再用自己的上等马对齐王的中等马，最后用自己的中等马对齐王的下等马，结果三局两胜，田忌赢了。当然，这段历史

一、背包问题1.1问题描述  设有编号为1、2、......、n的n个物品，它们的重量分别为w1、w2、......、wn，价值分别为v1、v2、......、vn，其中wi和vi均为正数，有一个背包可以懈怠的最大重量不超过W。求解目标是在不超过背包附中的前提下使背包装入的总价值最大（即效益最大化）。与0/1背

ProblemDescription“田忌赛马”是中国历史上一个著名的故事。大约2300年前，齐国大将田忌喜欢和国王赛马，并且约定：每赢一场，对方就要付200元。假设已知田忌和国王的各自马匹的速度都不相同，请计算田忌最好的结果是什么。Input输入包含多组测试样例。每组样例的第一行是一个整数

题目出自杭电TianJi--TheHorseRacing这个题感觉有很多坑。我这里用的是先从最坏马的角度开始。1.首先如果田忌的最坏马比不过国王的最坏马，此时田忌的最坏马肯定要输，但是要让他输的最有价值————用它换掉国王最好的马！2.如果田忌最坏的马能比得过国王最坏的马，此时就让田

POJ2287TianJi--TheHorseRacing题意​ 田忌赛马的故事，相信大家都知道，不多赘述。田忌和国王各有n匹马，每匹马都有一个能力值，两匹马赛跑的话，能力值高者胜。田忌每

我们平常在职场上，当然比拼的是能力和业绩，但偏偏有人比较倒霉，可能被小人陷害。这可不光是今天我们遇到的问题，战国时代的人一样会遇到类似的事情。 发生在战国时代的一个故事