算法学习
文章平均质量分 72
ssjson
ios开发者
展开
-
贪心算法学习
基本概念 所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择。必须注意的是,贪心算法不是对所有问题都能得到整体最优解,选择的贪心策略必须具备无后效性,即某个状态以后的过程不会影响以前的状态,只与当前状态有关。所以对所采用的贪心策略一定要仔细分析其是否原创 2016-11-01 17:03:35 · 279 阅读 · 0 评论 -
动态规划学习
基本概念 动态规划对于子问题重叠的情况特别有效,因为它将子问题的解保存在表格中,当需要某个子问题的解时,直接取值即可,从而避免重复运算。 动态规划是一种灵活的方法,不存在一种万能的动态规划算法解决给类最优化问题。所以除了要对基本概念和方法正确理解外,还要具体问题具体分析处理,用灵活的方法创建数学模型,用创造性的方法求解。基本思想和策略 基本思想与分治类似,也是将待求解问题分成若干个子问题,按顺原创 2016-11-02 16:15:37 · 435 阅读 · 0 评论 -
字典序算法
原文地址示例: 1 2 3的全排列如下:1 2 3 , 1 3 2 , 2 1 3 , 2 3 1 , 3 1 2 , 3 2 1我们这里是通过字典序法找出来的。那么什么是字典序法呢?从上面的全排列也可以看出来了,从左往右依次增大,对这就是字典序法。可是如何用算法来实现字典序法全排列呢?我们再来看一段文字描述:(用字典序法找124653的下一个排列)你主要看红色字体部分就行了,这就是步骤。如果当前排转载 2016-12-27 16:02:37 · 968 阅读 · 0 评论