2016年5月29日
超大背包问题
摘要： 有一类背包问题中背包的体积很大但是价值很小，这种背包中如果按照正常的思维来写的话很容易超内存，可以换种思维，dp[I]表示价值为I的价值用的最小空间；例题：Knapsack problemCrawling inprocess... Crawlingfailed DescriptionGive... 阅读全文
posted @ 2016-05-29 16:28 勿忘初心0924 阅读(395) 评论(0) 推荐(0) 编辑
超大背包问题
摘要： 有一类背包问题中背包的体积很大但是价值很小，这种背包中如果按照正常的思维来写的话很容易超内存，可以换种思维，dp[I]表示价值为I的价值用的最小空间；例题：Knapsack problemCrawling inprocess... Crawlingfailed DescriptionGive... 阅读全文
posted @ 2016-05-29 16:28 勿忘初心0924 阅读(962) 评论(0) 推荐(0) 编辑