算法笔记2-(贪心算法)

求解问题时，总是做出在当前看来最好的选择。及，仅仅是某种意义上的局部最优解，而是否是全局最优需要证明

一、硕鼠的交易   HDOJ 1009

  结构体数组排序法

二、田忌赛马HDOJ1052

两次贪心，先比较最大，在分析最小，然后去掉比较过的马

1、用田最快的VS齐最快的，赢则比

1.2、输则，用田最慢的VS齐最快的，输

1.3、平则，

               1.田最慢的VS齐最慢的，赢则比

               2.输或平则，用田最慢的VS齐最快的，输