DP
文章平均质量分 54
Miracle24
这个作者很懒,什么都没留下…
展开
-
UVa437、POJ2241--The Tower of Babylon(巴比伦塔) DP
题目链接: http://poj.org/problem?id=2241题目大意:给出n种木块,每种木块数量不限,要求选择一些搭成一座塔,使塔尽量高,求出最大值。规定:木块i能发在木块j上,仅当i的底面长宽严格小于j的底面长宽时成立。解题思路:首先我们规定木块的长宽高分别用a,b,c表示。 那么我们定义dp状态:f[i]表示在前i个木块中选择,且最上面的木块是i时塔的最大高度,所以转移方程就原创 2017-07-18 12:26:29 · 423 阅读 · 0 评论 -
UVa1025--A Spy in the Metro DP
UVa1025--A Spy in the Metro DP原创 2017-07-18 15:59:28 · 356 阅读 · 0 评论 -
POJ2677--Tour DP
POJ2677--Tour DP原创 2017-07-18 16:30:43 · 396 阅读 · 0 评论 -
UVa12563--Jin Ge Jin Qu hao DP(01背包)
UVa12563--Jin Ge Jin Qu hao DP(01背包)原创 2017-07-18 18:07:34 · 393 阅读 · 0 评论 -
uva11400--Lighting System Design DP
uva11400--Lighting System Design DP原创 2017-07-18 21:30:45 · 287 阅读 · 0 评论 -
UVa1625--Color Length DP
UVa1625--Color Length DP原创 2017-07-19 15:20:31 · 281 阅读 · 0 评论 -
2017.7.25 暑期第一次模拟赛(By Geng4512 大犇) Day 2 小结
关于考试:今天的考试总的来说做得还是比较顺手吧(因为题和数据比较水...)先说第一题吧,在上一场考试中深刻理解到找规律的我,终于分分钟秒掉了这道水题...然后就开始做第二题,很快就想出了80分做法,但因为数据水就AC了...不过,其实80分做法离正解已经很接近了,但需要结合题目分析一下题目特性进行一些优化就可以把一个嵌套的循环结构改成并列,这样就是正解了。再来说第三题吧...不得不承认,原创 2017-07-25 19:50:58 · 425 阅读 · 0 评论