- 博客(2)
- 收藏
- 关注
RSS订阅原创 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
535
原创 配置在python shell中执行自定义函数
1. 需要把example.py文件所在的文件夹路径添加到系统path环境变量中 2. 在调用的时候 >>>import example >>>example.function() python编译器首先是在当前路径(python.exe所在文件夹)下寻找文件，然后再去path定义的 路径中寻找文件
2012-01-09 22:05:21
922
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人