编程
方blues
西电研三
展开
-
在一个py文件中调用外部的py文件,而外部的py文件中含有对相对路径的处理
这个问题搜了几天,没有一个靠谱的,最后靠自己解决。假设有main.py文件,里面需要调用a.py,但这两个py文件所在目录不同,再有a.py中用了相对路径加载了一个txt文件。此时如果直接执行“python main.py”,会报错说找不到txt文件。错误产生原因:“python main.py” 执行时,程序的入口是main,也即默认的路径为main.py所在的目录,此时在a.py中使用...原创 2020-04-27 22:31:41 · 354 阅读 · 1 评论 -
01背包问题 动态规划求解方法 动态方程的详细解释 能理解的解释(附python代码)
01背包问题属于组合优化问题:假设你要出门旅游,你现在有一个书包,这个书包的容量(capacity)有限,有很多物品如牙刷、防晒霜、雨伞、水杯等等,但书包装不下所有物品,因此我们必须有所取舍。那么通常我们怎么取舍的呢?一般我们会选择那些重要的物品,这个重要性我们可以量化为一个数字(value)。此时背包问题就抽象为:给定n个物品,容量为capacity的背包。每个物品自身体积ws=[w1, w...原创 2019-08-14 11:43:34 · 883 阅读 · 2 评论