2014年9月11日
HNU 12961 BitTorrent DP
摘要： 题意： 你在网上下载东西，一个文件存储在一段或者多段里面，问怎么选择能在规定的流量内下载最多的文件数量。每段的大小一样。思路： 习惯了做答案保存在DP数组里的题，做这种答案保存在下标里的题，转不过弯来。开始想过背包，但是一来内存不够，二来时间也不够。 其实是这样做的，dp[i][j][0/1]... 阅读全文
posted @ 2014-09-11 00:21 Phantom01 阅读(236) 评论(0) 推荐(0) 编辑