帮助算法竞赛入门经典 P135 看不懂

首先，我想说你的**风格太沮丧了。 再说了，这可不是p135，别带这么好玩的人，看样子是怎么生成的。我们先来谈谈 main 函数，在接收到 n 个整数值后，不需要接收 n 个整数值。

因为在递归中，程序分配了自己的值。 首先是从 main 函数进入打印子集函数，先打印最后生成的集合，然后确定下一个要生成的集合的最小可能值，然后生成当前集合的后续部分，也就是你下面的 for 循环，例如，如果 cur=0，则 s=0， a[0]=0，递归生成以下部分，cur=1，s=a[0]+1=1，a[1]=1，如果电流得到cur=n-1，s=n-1，a[n-1]=n-1，（我之前说的是回溯），下一个循环cur=n，s=n，我发现for循环无法执行，所以程序会回去。回溯是i的自加运算，一个自加i=n，超出范围，继续回溯，然后就放它，a[cur]=赋值大于当前值。。。我只能说这么多，剩下的我就按照这个套路去理解。

**如果你不知道，你可以问什么的。

你不会知道你是否运行它。

语法是C语言的语法（加一点C++），应该没问题，如果算法不理解，就跟着程序，一句一句，或者自己画一个二叉树，再跟着程序走。

很难得到一个算法，二叉树是一个非常简单的算法，如果你在自学中遇到困难，你可以在网上搜索，也可以问我，你可以去别人的博客，或者找ppt

镇定丹田，镇定心，冷静处理，解放心。

列优先，这意味着排序是垂直完成的。

假设有一个 m 字符“，其中 m 表示一个数字

这很重要！ 首先一定要看书，先看例题，看一下，明白了，如果不懂的话可以在草稿书里自己模拟一下，然后一定要看懂，上电脑自己写**（不是抄袭，不是背诵！ 不过要靠自己的理解，然后后面的练习就可以了，如果实在做不到的话，可以上网看博文，一般都有很多好的博文，你也差不多。

从书的编排可以看出，作者确实是用心写书的。 例如，在动态规划一章中，在介绍动态规划的各种基本问题时，我目前看到的算法书籍都只给出了最优值的值，而没有考虑到竞赛中答案构建的需要或其他需求。 例如，如果一个问题真的需要你输出一个字典序列最小的解决方案，它可能会难倒很多人。

初学者确实需要很多时间才能自己掌握这些方法。 类似的书还有很多，作者一一讲述了算法，但给出了一些初学者容易犯错的提示，感觉不错。 更可贵的是，作者作为ICPC世界总决赛银牌得主、信息学国家队教练，完全没有框架，不会给出高等数学和数学书本上“明显”“好看”这样的直接例子。

不过，这并不意味着文笔啰嗦，相反，它反映了作者细腻的心思，如果真的去pku做两个题目，你会发现很多时候算法一方面是正确的，另一方面是细节上不犯错"=="做"="然后调一个多小时**，这绝对是初学者在学习语言时常犯的错误。 但是，整个参考书目没有附附录，这是对参考书作者的不尊重，也不利于读者的进一步阅读（例如，动态规划一章之后的推荐练习基本上都来自《编程挑战》一书中的练习）。 总而言之，这本书绝对值得一读，哪怕是一本 acmer||Oier期待接下来的两本书。

我认为有必要购买第一个版本，第二个版本是高级版本。 Training South 指导您进行培训。

让我们开始吧。 前面计数比赛介绍经典感觉不露面。

唉，萝卜和卷心菜各。

先看清华大学出版社基础书《编程指南与实践》，边看边刷**oj上的问题（最好把题型分成难难），做完后总结经验。