![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
优先队列
Guess_Ha
Hahahaha!
展开
-
优先队列详解(转载)
优先队列:顾名思义,首先它是一个队列,但是它强调了“优先”二字,所以,已经不能算是一般意义上的队列了,它的“优先”意指取队首元素时,有一定的选择性,即根据元素的属性选择某一项值最优的出队~ 百度百科上这样描述的: 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素 优先队列的类定义 优先队列是0个或多个元素的集合,每个元素都有一个优先权或值转载 2017-08-27 22:45:12 · 257 阅读 · 0 评论 -
单调队列优化多重背包(含构造问题<POJ 1742 coin>)
1.前言: 注: 本文中,用v[ i ] 表示物体的价值,w[ i ]表示物体的代价,c[ i ]表示物体的数量上限。 多重背包问题应该是动态规划的基础内容吧,我们先回顾一下多重背包的公式: dp[ i ][ j ]表示选择到第 i 件物品,总代价为 j 时所获得的最大价值总和。 那么有:dp[ i ][ j ] = max( dp[ i-1 ][ j - k*w[i] ] + k*v[i原创 2017-09-07 22:30:25 · 767 阅读 · 1 评论