2014年5月14日
POJ3253(Fence Repair)
训练优先队列的好题。题目大意：给一块长木板，现要将其锯成n段，共需锯n-1次，每次锯的代价为所锯木板的长度，求最小总代价。其实也可以看成是把n段木板拼成一块，每次拼的代价为所拼木板的长度和。这就跟哈夫曼编码一样，每次选取两个最小的来拼。具体实现时用优先队列。代码：#include#include#i... Read More
posted @ 2014-05-14 16:48 kinghold Views(126) Comments(0) Diggs(0) Edit