贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有...
分类：
编程语言 时间：
2015-11-13 18:42:36
阅读次数：
249
贪心算法：贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整..
分类：
编程语言 时间：
2015-09-20 14:52:24
阅读次数：
153
贪婪算法分阶段的工作。在每一个阶段，就认为在这个阶段所做的决定是最好的。该算法终止的时候，我们希望局部最优就是全局最优。 NP完全的意思是算法的复杂度可以用多项式来表示。 哈弗曼编码： tri树 前缀码，如果一个字符放在非树叶结点上，那就不再额能够保证译码没有二义性。
分类：
编程语言 时间：
2015-09-03 12:41:26
阅读次数：
157
August 10, 2015有二种解法, Greedy算法, 和DP算法. 二种算法都通过leetcode online judge. 贪婪算法, 花了一个小时理解代码, 修改后很好理解.Problem statement:Find the contiguous subarray within a...
分类：
其他好文 时间：
2015-08-11 09:44:20
阅读次数：
127
一个、基本概念所谓贪婪算法的手段。当问题解决，在目前看来总是做出最好的选择。那。不能从整体上最好考虑，他提出的最佳解决方案，只有一个部分有义。没有固定的算法贪心算法框架，关键是要选择贪心算法设计策略。，贪心算法不是对全部问题都能得到总体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会...
分类：
编程语言 时间：
2015-07-26 22:16:30
阅读次数：
146
将解决这个问题的整个过程记录下来：
1、首先我以[2,3,6,7,9] 9为例研究了一下可行解，在小规模情况下目测可行解为
[[9], [2,7],[3,6]]，我就想如何按照某种规则来搜索出这些可行解呢，此时我想到用于找零问题的贪婪算法，将可行解集合按照贪婪算法重新整理为，[9],[7,2],[6,3]。
2、此时开始想到排列树，编程之美3.2节，发现在排列树上进行贪婪算法是可行的。3、接下...
分类：
其他好文 时间：
2015-07-22 18:52:59
阅读次数：
106
1 几种简单的正则：. 匹配任意字符（换行符除外）* 匹配前一个字符0次或者无限次？匹配前一个字符0次或1次.*贪婪算法.*?非贪婪算法() 将括号的内容返回2. 重用方法：findall 匹配所有满足规律的内容，并返回一个列表seach 匹配并提取第一个符合规律的内容并返回一个正则表达式的对象su...
分类：
其他好文 时间：
2015-05-21 17:05:47
阅读次数：
114
动态规划（ dynamic programming ）算法是解决多阶段决策过程最优化问题的一种常用方法，难度比较大，技巧性也很强。利用动态规划算法，可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。动态规划算法的基本思想是：将待求解的问题分解成若干个相互联系的子问题，先求解子问题，然后从这些...
分类：
其他好文 时间：
2015-05-19 10:14:23
阅读次数：
155
动态规划问题我训练过一些题目，但是感觉自己掌握的还不是特别好！
下面以一道经典的动态规划题目说明动态规划算法的思想，文末会官方的给出对动态规划的文字叙述。先看题目：如下图（图片来自百度图片）是一个数塔，从顶部出发在每一个节点可以选择向左或者向右走，一直走到底层，要求找出一条路径，使得路径上的数字之和最大.思路分析：
这道题目如果使用贪婪算法不能保证找到真正的最大和。
在用动态规划考虑数塔问题时...
分类：
其他好文 时间：
2015-05-18 01:10:37
阅读次数：
1092
我研一下学期选修了网络管理，因为是限选课所以我没有认真上课，今天因为快结课考试了，我才去，然后我发现了一个大秘密。。。。。。
原来老师从第三节课已经开始讲算法导论的知识了，我是不是错过了什么。。。废话不多说，介绍贪婪算法首先普及一下图论的基本先验知识图（Graphs）包括有向图和无向图。
表示为：
G=（V,E）;
V是顶点集，E是边集。
有向图（i，j）属于E,i—->j;
无向图（i...
分类：
编程语言 时间：
2015-05-15 09:08:29
阅读次数：
258
