在01背包问题中，在选择是否要把一个物品加到背包中，必须把该物品加进去的子问题的解与不取该物品的子问题的解进行比较，这种方式形成的问题导致了许多重叠子问题，使用动态规划来解决。n=5是物品的数量，c=10是书包能承受的重量，w=[2,2,6,5,4]是每个物品的重量，v=[6,3,5,4,6]是每个物品的价值，先把递归的定义写出来：
然后自底向上实现，代码如下：
def...
分类：
编程语言 时间：
2014-05-23 01:49:06
阅读次数：
461
主要理解新与旧到底在哪里 这样也就理解了 深浅拷贝
先说说赋值，其实python中的赋值其实是赋值了一个引用，例如：
foo1=1.0
foo2=foo1
用操作符is判断时，你可以发现结果是true，是因为python是先创建了一个对象1.0，然后这个对象的引用又被赋值给了foo1和foo2，但是如果是这样：
foo1=1.0
foo2=1.0
这时你会...
分类：
编程语言 时间：
2014-05-22 23:17:34
阅读次数：
340
在DAG中DFS中顶点的出栈顺序即逆拓扑序。
def topological_sort( graph ):
is_visit = dict( ( node, False ) for node in graph )
li = []
def dfs( graph, start_node ):
for end_node in...
分类：
编程语言 时间：
2014-05-22 23:12:10
阅读次数：
487
Pexpect模块：http://www.ibm.com/developerworks/cn/linux/l-cn-pexpect1/
ConfigParser模块：http://blog.chinaunix.net/uid-25890465-id-3312861.html
logging模块：http://kenby.iteye.com/blog/1162698
threading模块...
分类：
编程语言 时间：
2014-05-22 22:38:36
阅读次数：
358
Problem 3: Largest prime factor
The prime factors of 13195 are 5, 7, 13 and 29.
What is the largest prime factor of the number 600851475143 ?
求出最大素因子
我的python代码如下：
又不懂的，或者更好的可以留言，大家互相...
分类：
其他好文 时间：
2014-05-22 18:40:17
阅读次数：
198
筛选法又称筛法，具体做法是：先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5，把5留下，再把5后面所有能被5整除的数都划去。这样一直做下去，就会把不超过N的全部合数都筛掉，留下的就是不超过N的全部质数。因为希腊人是把数写在涂腊...
分类：
其他好文 时间：
2014-05-22 18:29:55
阅读次数：
392
import re
data = open('a.txt')
fh = open('b.txt', 'w')
"""Search the string begining with '【'"""
p = re.compile(r'\s*[\u3010]')
for each_d in data:
if re.match('\s*3\d{4}', each_d):
...
分类：
编程语言 时间：
2014-05-22 17:26:17
阅读次数：
293
