算法竞赛入门经典学习笔记
文章平均质量分 62
weiye1234
这个作者很懒,什么都没留下…
展开
-
算法入门经典第八章学习笔记(上)
例8-1:最大连续和 (1)枚举的思想。计算次数用数学计算为n*(n+1)*(n+2)/6,时间复杂度O(n^n^n)。 best = A[1]; for (i = 1; i <= n; i++) { for (j = 1; j <= n; j++) { int sum = 0; for (k = i; k <=j; k++) sum += A[k];原创 2014-02-13 09:59:40 · 1023 阅读 · 0 评论 -
算法入门经典第八章学习笔记(中)
8.3 递归与分治原创 2014-02-14 10:51:14 · 835 阅读 · 0 评论 -
算法入门经典第八章学习笔记(下)
8.4 贪 心 法 贪心指对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,所做出的仅是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。 基本思路: 1、建立数学模型描述问题; 2、把求解的问题分成若干问题; 3、对每一个子问题求解,得到局部最优解; 4原创 2014-02-16 10:38:07 · 553 阅读 · 0 评论