贪心 Greedy Algorithms
田忌赛马 得到的启发:
两个数组排序,用其中一个数组中的每一个元素依次与另一个数组中的元素进行比较,找到另一个数组中比他小的最好的那个元素【此处最好的那个元素就是比他小的但是又是最大的那个元素!】,“最好的”体现了贪心算法!
田忌赛马 得到的启发:
两个数组排序,用其中一个数组中的每一个元素依次与另一个数组中的元素进行比较,找到另一个数组中比他小的最好的那个元素【此处最好的那个元素就是比他小的但是又是最大的那个元素!】,“最好的”体现了贪心算法!