【算法】
二三四
GOGO
展开
-
经典算法详解 之 递归算法
递归算法:递归算法是把问题转化为规模缩小了的同类问题的子问题。然后递归调用函数(或过程)来表示问题的解。原创 2012-04-03 18:12:59 · 4292 阅读 · 24 评论 -
经典算法详解 之 背包算法
背包问题(Knapsackproblem)是一种组合优化的NP完全问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。这个问题涉及到了两个条件:一是物品总的大小小于或等于背包的大小,二是物品总的价值要尽量大。原创 2012-04-23 00:12:30 · 17940 阅读 · 37 评论 -
经典算法详解 之 冒泡排序
排序算法对程序员来说是比较基础的东西,但是因为它们比较繁琐,所以有时候就容易弄混,特别是一些算法本身就很相似的话,就更难弄清楚它们之间的区别和联系!原创 2012-04-18 17:41:24 · 2687 阅读 · 33 评论