2018年8月9日
[POJ 3253] Fence Repair
摘要： [题目链接] http://poj.org/problem?id=3253 [算法] 首先， 进行了(n - 1)次切割后，原木板一定被切成了a1,a2,a3...an共n块 我们不妨考虑从终止状态到开始状态的最小代价，这与原问题是完全等价的，不难看出最后的答案就是哈夫曼最优编码 [代码] 阅读全文
posted @ 2018-08-09 21:53 evenbao 阅读(121) 评论(0) 推荐(0) 编辑