poj2241专题

uva437 poj2241 The Tower of Babylon dp

// 这题开始在算法竞赛入门经典的书上状态表示// dp[i][j]表示前i个方块以第j条边为高所能得到的最大高度值// dp[i][j] = max(dp[0...i-1][0,1,2]+block[i][j]);// 就是一个DAG模型// 这样记忆化搜索就行啦,还是有些技巧的//// 第二种做法就是递推// 首先把一个方块变为6个,即表示长,宽,高// 当然,首先得要把底面积