- 博客(1)
- 资源 (16)
- 收藏
- 关注
RSS订阅原创 《编程之美》读书笔记一
<br /><br /> “给定一个含有N个整数的一维数组A[n]，要求返回这个数组的子数组之和的最大值是什么。”刚看到这个题时，第一反应就是来两个for循环，咔嚓一下在O(n*n)时间内得到解，瞥了一眼下文，好像说的是还有O(n)和O(nlogn)的解法。想了好一会儿还是没有想到O(n)的解法怎么实现，O(nlogn)的解法倒是想到了：就是用分治法的思想来求解这个问题。将数组分成两部分，它的解一定是下main三种情况之一：和最大的在前半部分；和最大的在后半部分，和最大的跨过这两部分。前两种情况递归求解即
2011-05-05 20:35:00
545
算法分析与设计习题集
算法是解决问题方法的精确描述，但是并
不是所有问题都有算法，有些问题经研究可行，
则相应有算法，但这并不是说问题就有结果。
上述的“可行”，是指对算法的研究。
2009-10-22
贪心算法（PDF格式）
贪心算法一般来说是解决“最优问题”，具有编程简单、运行效率高、空间
复杂度低等特点。是信息学竞赛中的一个有为武器，受到广大同学们的青睐。本
讲就贪心算法的特点作些概念上的总结。
2009-10-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人