摘要：知识讲解： 图的遍历分为两种，深度遍历与广度遍历。这里讨论深度遍历。 以上图为例讨论图（图片来自《算法笔记》）的深度遍历： 设图形的顶点数为n。 先从顶点v0开始，用一个数组vis[n]来表示该顶点是否被访问，如果未被访问，vis[顶点编号]=0，否则为1.从v0开始访问，则vis[0]=1，v0可 阅读全文

摘要：题目 B. Peculiar Movie Preferences time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output Mihai p 阅读全文

摘要：贪心算法就是通过局部最优达到全体最优的目的。下面用两道习题来说明贪心算法。贪心算法一般难以证明，所以在想到某个策略，又无法举出反例的情况下就可以采用贪心算法。 例题1： 暑假到了，小明终于可以开心的看电视了。但是小明喜欢的节目太多了，他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表 阅读全文