c语言背包问题_c语言背包问题几种解法_背包问题贪心算法

我看到的一篇非常好的文章，于是转了过来，标明出处：

内容开始：

首先，我想说的就是，我是一个很普通的ACMer，高中没有参加过任何计算机和数学竞赛的经历，也没有ben那样过人的天资，努力至今也未能取得什么成绩，我之所以写下这篇文章，只是希望给刚进大学或者刚进ACM队的同学一点小小的帮助，希望你们可以少走一些弯路，更希望你们可以帮助华理取得我没能取得的辉煌。

(1).起步阶段

我是从大二开始接触ACM的，要说基础的话就是大一的C语言课程了，语言方面的基础也弱，不过ACM起步阶段对于语言的要求并不是太高，只要掌握了学校C语言的课程，基本就可以开始你ACM的历程了，不过这也仅限于开始的时候，当你的ACM学到一定程度的时候，每道题的代码长度也会越来越长，你会发现一些C+ +的语言特性可以极大得简化你的代码长度及思路，而且C+ +本身就是一门非常重要的语言，啃下C+ +无论是对于ACM水平的提高，还是为后继Windows编程打下基础，都是有极大的帮助的。至于很所遇到的所谓“不知如何开头”的问题，我也想谈谈我的看法，首先你需要做的就是把PKU上一些最基础的模拟题敲一下，为什么呢？对于一个过去没有接触过编程的人来说，模拟题可以在相当程度上帮助你提高的编码能力，这里的编码能力，即将你的想法或者说是思路，在尽可能短的时间内，用尽可能优美的代码去完全正确地实现它，至于何为优美，我想在你学习的过程中你会慢慢体会到的。这里你可能要问了，去哪里找那么多模拟题呢？我想你只要在Google上搜索下“PKU 水题”之类的关键字，或者直接看下我们学校的题目分类(想要的同学可以发邮件给我问我要)就可以找到了。那么这样的题要做多少道呢？我想，对于一个初学者来说，做上大约30道～50道的简单模拟题就足够了。

我从大二的暑假开始在PKU上做题，由于那个时候主要抱着一个“玩玩”的心态，根本就没有任何比赛的打算，整个暑假边玩边学，基本上没怎么接触过算法题，也就切了几十道最简单的水题，直到暑假集训结束了也没什么长进，由于暑假最后大二的学长(那个时候我是大一)还有军训，所以我们这些大一的就全部回家了，回家之后就完全把ACM放到一边了，基本就没有碰过，这种颓废的状态一直持续到了大二开始后相当长一段时间，不知什么原因我又开始切题了(我真的忘记当初是为什么又开始切题了)，并且开始接触各种基础算法了，刚开始的时候确实比较痛苦，但靠着天哥和ben牛的帮助以及上网看别人的解题报告总算摸爬滚打做了200道题左右，这个时候大二上差不多已经要结束了，而我由于要出国的原因在寒假中参加了新东方TOEFL的培训班，ACM又被我“正当理由”放到了一边，而且整个寒假几乎都没有碰过。而大二下学期开学后我又复习了一段时间TOEFL，直到考试结束我才又开始了切题的生涯，其实从严格意义上来说，知道这个时候我才开始了真正意义上有计划的且比较刻苦的ACM训练，一直训练到了上海邀请赛的时候。这是我参加ACM以来参加的第一次比赛，也是我第一次用自己的眼睛确认了自己和别人之间的差距，这场比赛给我的震撼很大，一样是大学生，一样的年龄，但是差距却如此之大，确实令人深思。知道这个时候我才真正意识到了自己曾经浪费了多少的时间，意识到了自己的水平竟然和别人有那么大的差距。这之后不久，大二的暑假集训就开始了，这两个月是我搞ACM以来进步最快的一段时间。下面，我就想把自己的一些做题的经验和感受告诉大家，希望能对大家有帮助。

(2).做题要点

首先，我认为最重要的是独立思考和敢于尝试，所谓的独立思考，就是不要养成做不来就上网搜别人代码的习惯，如果实在做不出来，可以尝试问一下别人思路，然后再尝试自己去实现，等做出来之后再看别人的代码，学习一些好的地方。而所谓的敢于尝试，就是不要怕错，编程是一件很特别的事情，他可以在当场验证你的理论的正确性，所以，不要把错藏在心里，打开电脑自己试下，自然就明了了，也只有这样，你才能从自己完成的每一道题中获得快乐。其次，就是要写解题报告，把自己在这道题中学到的知识和碰到的问题记下来，并经常梳理总结自己学过的知识，把他们联系在一起。当你坚持到这里的时候，我想和你说，你是好样的，但是，还请你继续坚持下去，因为ACM中真正的乐趣才刚刚开始，也就是算法。我想，包括我在内的大部分初识算法的同学都会感到非常的迷茫，因为就我的经历来说，我是几乎每拿到一道题，大部分情况下都是一点没有思路，难得有点思，写了老半天还可能是错的，我想，碰到这种情况的你完全不必担心，因为有相当一批人都是和你一样的，同时，在他们当中也有很多的人成为了相当出色的ACMer，当然了，这也是在他们付出了相当的努力之后才取得的结果。所以，我相信，只要你坚持下去，终会有收获的一天的。那么在下面一大点中，我想说下你们要攻克的几个最主要的方面。

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/tongxinshuyu/article-24376-1.html