摘要：拜读《算法导论》至DP和贪心算法处，觉得有必要理一下思路。 书上对DP介绍了几经典的案例，LCS，矩阵连乘与最优二叉搜索都是很经典的应用。DP是一种从下至上的优化算法，其实对于寻优，至上而下的寻优算法从理论上也是可行的，然后之下而上效率比至上而下大大提高，原因是，当我们采用至上而下的递归式时，实际上做了许多重复的运算，递归树对重复问题的运算结果其实只需运算一次，再次用到时只需读取。本人对DP的理解还不够深刻，但是已经能够体会到DP的精髓在于寻找最优子问题，即将当前问题分解成几个子问题合并的结果，并且能够证明：为了取得当前问题的最优解，其子问题也必须是最优的。贪心算法是一种特殊的DP，理论上D. 阅读全文

摘要：注：本文系转载，用于学习。版权声明：转载时请以超链接形式标明文章原始出处和作者信息及本声明http://littlewhitetwo.blogbus.com/logs/40534078.html本文来自：http://blog.chinaunix.net/u/16292/showart_395234.html工作这么长时间，一直在C语言这一层面上钻研和打拼，日积月累，很多关于C的疑惑在书本和资料中都难以找到答案。程序员是追求完美的一个种群，其头脑中哪怕是存在一点点的思维黑洞都会让其坐卧不宁。不久前在itput论坛上偶得《Computer Systems A Programmer's P 阅读全文