中华鲁迅的专栏

这题的确是有点坑爹，第一次贪心的数据这么恶心，情况也多，这题只要你坚持几点就可以了。（1）要将田忌的每一匹马发挥最大的功效，对于最快的马，将之于齐威王的马比较，如果快的话，就将两者比较，赢200，否者的话转向（2）（2）将田忌的最慢的马与齐威王的最慢的马比较，如果快的话，就将两者比较，赢200.如果慢的话也比较只是这时候要输掉200，这时候使用这只（田忌的马）最慢的和齐威王最快的马比较，这

这是一个十足的水题。下面只简单说一下具体的过程。他的大意是要求你用不同的药水配置解药，配出来的浓度不能大于他给出来的浓度w，很容易就想到只要比w小或等于的都是可以的。然后在考虑大于的情况，很明显我们要从小到大考虑，小的不行大的肯定是不行的。那么我们就可以将之排序，从小到大。只要是小于的都可以相互配置溶在一起。至于大于的就讨论可以的话就用不行的话就break（后面的就更不可能了）。

其实这题是一道DP水题，一看就知道是数字三角变形来的。就是数字三角的思想只是变换了一点。他是从左上方到右下方可以向右，向下，向右下（这个是不用考虑的）。最后求出最大的数字和。这里和数字三角需要改变的一点就是我们事先要将最后一行加起来（这是压缩矩阵的方法，就是走过一行所有的数字之和）。还有就是最后一列要单独说一下，因为他们后面没有了，不能再加后面的数，但是可以加上下面的数。我开始想的

这题是个很典型的贪心，可以作为动态规划l来求解，就是找最大上升子序列的问题，但是这里是可以排序的这就使得问题变得简单了，为什么呢？因为小的在前，大的在后自然就好办了。这道题注意三点就行了。（1）.节目时间比较短的优先选择，因为短所以看的快，相同的时间之内就可以多看节目。（2）.节目开始的时间早的应该先看，因为开始的早的先看的话就可以相对节省很多时间。（3）.考虑后面一个节目的开始，相同

这道题目的难度还是比较大的，我最开始的想法就是暴力

这是一道贪心题目，相对简单的贪心题目，

这道题的意识是给你一个整形数组，含有很多数字，然后

开始的时候我用的是