算法
文章平均质量分 86
iloveyin
这个作者很懒,什么都没留下…
展开
-
典型递归算法例子-------Python实现
#!/usr/bin/python#coding=utf-8'''Created on 2012-9-25@author: linzuxin'''status = {}def factorial(n): ''' 输入一个数字,求其阶乘。status是一个hash,用来存储中间结果,避免重复计算 @param n: 要求的数字 @r原创 2012-09-26 16:56:37 · 9599 阅读 · 1 评论 -
0/1背包问题--Dynamic Programming
DP问题的特征:重复子问题存在最优子集背包问题属于经典的DP问题,而0/1背包问题是属于最简单的情况。0/1的意思是每种物品只有一件,要么放入背包中,要么不放问题定义:有N个物品,要放入容量为W的背包中,第i件物品重量为w(i),价值为v(i),问要怎样放才能在不超过背包容量的基础上,获得最大的价值。算法描述:需要转载 2012-09-25 22:28:15 · 963 阅读 · 0 评论