中國古代的歷史故事「田忌賽馬」是為大家所熟知的。話說齊王和田忌又要賽馬了，他們各派出n匹馬，每場比賽，輸的一方將要給贏的一方200兩**，如果是平局的話，雙方都不必拿出錢。現在每匹馬的速度值是固定而且已知的，而齊王出馬也不管田忌的出馬順序。請問田忌該如何安排自己的馬去對抗齊王的馬，才能贏取最多的錢？
第一行為乙個正整數n (n <= 1000) ，表示雙方馬的數量。
第二行有n個整數表示田忌的馬的速度。
第三行的n個整數為齊王的馬的速度。
僅有一行，為田忌賽馬可能贏得的最多的錢，結果有可能為負。
392 83 71
95 87 74
1s基本思路：「輸多勝少」
f,co:array[0..1000+10,0..1000+10] of longint;//f[區間起始位置，區間長度]
Poj 2287 田忌賽馬解題詳解（貪心思想）
題意是 田忌賽馬的故事，兩個人賽馬，第一行輸入的數是兩個人馬的匹数，都是相同的，第二行輸入的是田忌的馬的強弱值，第三行輸入的是國王馬的強弱值，然後如果n 0則程式結束。解題思路 貪心思想 如果田忌的最強馬大於國王的最強馬直接比 如果田忌的最強馬小如國王的最強馬拿最弱的那匹馬跟國王的最強馬比 如果田忌...
典型的貪心演算法 田忌賽馬 ）
1.田忌賽馬 典型的貪心演算法 自己木有考慮到貪心的第二步導致wa了好多次 演算法分析 problem description 給出2n組資料，分別表示田忌和齊威王的n匹馬的速度，沒進行一場比賽 每組資料共n場場賽 若能分出勝負，則輸的一方要給贏的一方200y 銀元 求田忌以怎樣的策略才能賺取最多的...
SEO競爭中的「田忌賽馬」
田忌賽馬的故事大家一定都聽說過，用自己的下等馬和對方的上等馬比賽，用上等馬和對方的中等馬比賽，用中等馬和對方的下等馬比賽，這樣就可以在三局的競爭中獲得勝利。seo做的是關鍵詞的競爭，搜尋引擎就是我們的跑馬場，se是騎師，那我們的 馬 又是什麼呢？我把爭取排名頁面的url，視為我們的 馬 馬 有這樣幾...