2019年10月1日
石子合并问题
摘要： 经典石子合并问题 1.每次取任意两个堆合并，合并价值为两堆重量（价值）之和： 贪心，每次取最小的两堆（哈夫曼模型），优先队列可以直接写 2.每次取相邻两个堆合并，合并价值为两堆重量（价值）之和： 堆数很小的时候（堆数<3000大概）：区间dp+平行四边形优化 #include<bits/stdc++ 阅读全文
posted @ 2019-10-01 19:53 杯酒朝阳 阅读(445) 评论(0) 推荐(0) 编辑