POJ1028解题报告

 终于都可以为ACM生涯写下第一篇文章。这周末学到的东西实在太多了，特别前两天与前辈谢师兄的聊天让我更加懂得如何学习和做题的步骤和心得，可谓同君一席话，胜读十年书。。。记得刚开始做1088滑雪的动态规划题时候连续想两天都没做出来 而又不甘心看别人的代码。让我一星期停止了POJ的脚步，现在才知道是自己太急着做算法题目，很多基本功都还没有练扎实，前辈说他是做了100道题目才开始接触DP。真是一棒敲响了我，新手上路，确实不要急着做难题，先做多点水题，等我们把基本功都练扎实了，才能游刃有余的去对付算法题。还有一点就是关于看书与做题的顿悟，什么才能让自己深刻理解和运用书的知识，那就是做题和实践，曾经自己一味的抱着严蔚敏的数据结构看，看到了树，有什么用？就算知道了有线性表，有栈等等，关键是里面的算法你TMD根本不知道如何去实现他，不知道什么时候要用到它。原来一到做题，用原来的方法行不通才想到书本提过的栈，原来自己看过数据结构也不知道如何写个栈（惭愧）。可见实践的重要性（解题才能让我们对书本的知识产生兴趣，所以以后不必一味想尽快把书看完，要到一个内容就百度一下需要用这个算法解答的题目，去掌握这个算法）。下面就是POJ1028的解题报告和心得：

原题