码迷,mamicode.com
首页 >  
搜索关键字:花瓶    ( 72个结果
HDOJ 4614 Vases and Flowers
线段树+二分区间 用线段树维护某一段内还有多少个花瓶可以用,二分确定插入的左右界..... Vases and Flowers Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1782    Accepted Submis...
分类:其他好文   时间:2014-07-22 23:05:54    阅读次数:307
POJ 1157 LITTLE SHOP OF FLOWERS (线性dp)
OJ题目:click here~~ 题目分析:f个束花,编号为1…… f。v个花瓶,编号为1 …… v。编号小的花束,所选花瓶的编号也必须比编号大的花束所选花瓶的编号小,即花i 选k, 花j选t ,如果i j , 则定有 k > t 。 每束花放在每个花瓶里有一个值。求f束花,能得到的最大值。 设dp[ i ][ j ] 为第 i 束花选择了第 j 个花瓶 , 则转移方程为 dp[ i ]...
分类:其他好文   时间:2014-04-29 13:36:20    阅读次数:278
72条   上一页 1 ... 6 7 8
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!