摘要: 题目链接:http://poj.org/problem?id=3253 题目大意: 有一个农夫要把一个木板钜成几块给定长度的小木板,每次锯都要收取一定费用,这个费用就是当前锯的这个木版的长度 给定各个要求的小木板的长度,及小木板的个数n,求最小费用 以 3 5 8 5为例: 先从无限长的木板上锯下长 阅读全文
posted @ 2017-06-07 17:25 Yeader 阅读(238) 评论(0) 推荐(0)
摘要: 转自:http://blog.csdn.net/senyelicone/article/details/51850284 C++中优先队列(priority queue<>)使用头文件queue,需要声明using namespace std; 常用来代替堆,每次直接加入新数即可,自动维护大小顺序, 阅读全文
posted @ 2017-06-07 16:58 Yeader 阅读(399) 评论(0) 推荐(0)