python
btchenguang
这个作者很懒,什么都没留下…
展开
-
配置在python shell中执行自定义函数
1. 需要把example.py文件所在的文件夹路径添加到系统path环境变量中 2. 在调用的时候 >>>import example >>>example.function() python编译器首先是在当前路径(python.exe所在文件夹)下寻找文件,然后再去path定义的 路径中寻找文件原创 2012-01-09 22:05:21 · 924 阅读 · 0 评论 -
0/1背包问题--Dynamic Programming
DP问题的特征: 重复子问题存在最优子集 背包问题属于经典的DP问题,而0/1背包问题是属于最简单的情况。 0/1的意思是每种物品只有一件,要么放入背包中,要么不放 问题定义: 有N个物品,要放入容量为W的背包中,第i件物品重量为w(i), 价值为v(i),问要怎样放才能在不超过背包容量的基础上,获得最大的价值。 算法描述: 需要用到递归的思想,定义A(i,原创 2012-01-17 22:24:56 · 538 阅读 · 0 评论