贪心法【信息技术】.pdfVIP

心法 卷前语： 1. 向happypig 大牛道歉 您对本书的关心，本人未能充分理解，还对您进行了言语冲撞，敬请谅解。在此版 《程序如诗》共享版中，我公开向happypig 大牛道歉。 happypig 大牛，在您对此书表示怀疑态度的当天，本人说了些不该说的话。我对自 己的所作所为进行了反省。 oibh 首先，您指出， 没有见到有资格出书的人，本人思考良久，越是思考，越是觉 得您的话有理，我转而陷入了深深的自责 oibh 的技术含量难以提高，我作为超级版 主，有不可推卸的责任，于此，我收回所有顶撞的话语，同时请happypig 大牛经常莅临 oibh ，对我等菜鸟们的进步做出指导。另一方面，此书只是oibh 人共同铸就的一个经验 总结，旨在促进我等菜鸟的共同提高，希望您能够多提意见、多加批评。 第二，您指出，这本书是骗钱的，本人听后十分难过，说了些辩驳的话。但是如果 此书按照 《枚举法》的层次写下去，买书的人不会理会本人的初衷如何，无论本人是不 是骗子，都会被指责为骗子，您的话可谓一剂预防针，有助于此书和oibh 的发展。本人 收回一 辩驳话语，并对您的意见全力支持。 第三，您指出，您想 “呸”本人，对于大牛的鄙视，本人向来是接受的，而且您的 话语充分表现了您对oibh 的关心，所以本人收回一切抵抗话语。 您曾回帖说 “我道歉”，其实真正应该道歉的人是我。不打不相识，我 希望做您的朋友，徒弟也行，或许……我不配。 无论如何，请happypig 大牛接受我真诚的歉意，如果happypig 大牛不在线，请他 的同学转告本人的歉意，谢谢。 2. 《枚举法》，本人抛砖，在引出玉的同时，也砸了自己的脚，但我个人认为，在成功之 前，必须砸几次才行……这次的《 心法》是经过一番修改的，但是这些修改仅限于宏 观，所以，弄不好还会出现一些错别字之类的疏漏，请原谅，亦请指出。 3. 放出《枚举法》之后，本人得到了不少支持，此文中的多数材料是oibh 的朋友们提供 的，尤其感谢Thunder_fyc，他提供的材料有非常高的参考价值。 4. 《 心法》中，大家的参与已经占据了很大的部分， 得 《程序如诗》有希望成为一 本真正的 “大家写，大家看”的书。 5. 《 心法》以及 《枚举法》与 《 心法》之间的部分，本人已经根据大家的意见作出 了不少修改，具体如下： 1.killerking 和henrybag 提出，最好要一题多解，后面的章节会收录很多习题的其 他解法，由于公示的篇幅限制，本文未能体现，请原谅。 2.reta 提出题目次序问题，目前的方法是题目难度根据一张一弛，但是，其实考虑 读者群 （掌握一门编成语言），也不会没有什么难题。 3.ljch 提出，要对伪代码进行事先说明 已经编入前言。 4.frkstyc 和faintzw 提出，伪代码太乱，本人已经修改，希望现在的状况您能够满 意。 5. zroge 指出，有些偏难，但大多数人认为偏简单，对不起!_! 6.Strive 提出四条极好意见，指出题目过于容易，此书面向的读者已经敲定，《枚举 法》的题目，反响还是可以的，过于简单的题目，已经修剪。有挑战性的题目， 在后面的章节，会陆续放出。 7. zroge 提出要深入写基础的东西，已经采纳，不知本文是否符合要求。 8.pcpcpc 希望半年能出书，老实说，难…… 9.Thunder_fyc 提出书名问题，我想，以副标题扣紧内容。 10. 撒旦永恒提出，本书应该与时俱进，放心，除了过于经典的例子，本书不会写 老掉牙的东西。 11.happypig 指出本书的致命问题，本人将给 充分重视。 卷首语的末尾，本人再次向happypig 道歉…… 正文： 求解一个 “最优化问题”时，往往采取多个步骤，每一步都做出一组选择。对于许 多 “最优化问题”，需要采用 “动态规划”才能解决，而在大多数情况下，采用一些更 简单有效的方法就行了。 心法所做的选择都是 “目前最佳”的，也就是说， 心法以 局部最优解构建全局最优解。 贪心法是很高效的方法，一旦一个问题可以通过贪心法来解决，那么贪心法一般是 解决这个问题的最好办法。由于 心法求得答案比较接近最优结果，所以它也可以用作