2014年7月24日
ZOJ 1093
摘要： 排序DP(相当于最长不下降子序列)如果把一块砖块的所有6种摆放方式转化为6种不同的砖块；即相当于有6n种砖块，然后按照一个方向从大到小排序；再依次检查每一块与其下面的所有砖块是否满足摆放条件；将每一块砖块放到塔中能够获得的最大高度记录到数组dp[N]中；则该数组中的最大值就是该题的解了； #incl... 阅读全文
posted @ 2014-07-24 16:13 Mr.XuJH 阅读(129) 评论(0) 推荐(0) 编辑