摘要：
--正文 学到了，原来背包还能这么写 由于最高价值（顶多是五万）很低而重量（10^8）太大，所以反过来找，f[i]为到达价值i所需的最小空间 则 f[i] = min(f[i],f[i-w[i]]+v[i]) 阅读全文
posted @ 2016-11-24 23:05
Crutain
阅读(331)
评论(0)
推荐(0)
摘要：
--正文 搜索即可 PS：开始时候，把数组定成了5*5,莫名奇妙的错误，我果然是SB 阅读全文
posted @ 2016-11-24 20:15
Crutain
阅读(162)
评论(0)
推荐(0)
摘要：
--正文 k叉huffman 很自然想到huffman，不过果然不是简单的把k个最小的找出来就行 百度后才知道，如果这么干容易使最后的合并不足k次，所以需要添加若干个权值为0(不影响结果)的虚拟点，来进行合并 阅读全文
posted @ 2016-11-24 18:59
Crutain
阅读(116)
评论(0)
推荐(0)
摘要：
--正文 预处理即可 阅读全文
posted @ 2016-11-24 18:20
Crutain
阅读(109)
评论(0)
推荐(0)
浙公网安备 33010602011771号