这题目的思路很巧妙，什么情况下剩下的所有物品都放不下呢？就是当前剩余物品中最小的那个也放不下。所以，先把物品按照容量从小到大排序，依次枚举当前背包为放不下的最小物品的情况。
对于当前物品i，必有1到i-1的所有物品都放进去，这时候比i大的物品谁放谁不放是不确定的。转换成0-1背包问题：把前i-1个物品都放进去以后，得到空间为tsum - sum[i-1]（前缀和）的包，只要从第i+1到第n个物品...
分类：
其他好文 时间：
2014-07-08 19:47:17
阅读次数：
187
分享下有关Python文件遍历的两种方法,使用的OS模块的os.walk和os.listdir实现。关于Python的文件遍历，大概有两种方法，一种是较为便利的os.walk()，还有一种是利用os.listdir()递归遍历。方法一：利用os.walkos.walk可以自顶向下或者自底向上遍历整个...
分类：
编程语言 时间：
2014-07-08 11:54:10
阅读次数：
184
本代码是在python2.*上边所写。
功能：在指定目录下查找特定文件夹下的特定文件。
实例：查找在packages目录下文件夹名为values下的strings.xml文件
#!/usr/bin/env python
import os
def walk_dir(path):
filter_file_name = 'strings.xml'
for root...
分类：
编程语言 时间：
2014-07-06 10:48:18
阅读次数：
202
本文用讲一下指定分布的随机抽样方法：MC(Monte Carlo), MC(Markov Chain), MCMC(Markov Chain Monte Carlo)的基本原理，并用R语言实现了几个样例：1. Markov Chain （马尔科夫链）2. Random Walk（随机游走）3. MC...
分类：
其他好文 时间：
2014-06-26 17:32:16
阅读次数：
189
1 #coding:utf-82 3 import os4 5 6 for root,dirs,files in os.walk("D:"):7 for fileItem in files:8 print root + os.sep + fileItem结果如下
分类：
其他好文 时间：
2014-06-23 00:30:04
阅读次数：
244
One of the most important use-case in any cloud is provisioning a VM . In this article we shall do a walk through about an instance(VM) being provisio...
分类：
其他好文 时间：
2014-06-21 16:59:43
阅读次数：
376
import osimport syspath = "D:\emojis"for
(path,dirs,files) in os.walk(path): for filename in files: newname =
"emoji_"+filename os.re...
分类：
编程语言 时间：
2014-06-05 20:42:02
阅读次数：
391
One of the most important use-case in any cloud
is provisioning a VM . In this article we shall do a walk through about an
instance(VM) being provisio...
分类：
其他好文 时间：
2014-06-03 15:04:09
阅读次数：
444
假设这三个目录三个文件放在rs_path=d:/gmz目录里面。那么要获取所有的文件路径，可以用如下方式for
parentpath, dirnames, filenames in os.walk(rs_path): for filename in filenames:
print "fileP.....
分类：
编程语言 时间：
2014-05-23 06:35:00
阅读次数：
875
A Walk Through the ForestTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
5306Accepted Submission(s...
分类：
其他好文 时间：
2014-05-19 09:32:54
阅读次数：
316
