这题是dp,状态为:第 i 个盒子为顶, 第 s 个面朝上, 对应的可能的最大高度,记作F[i,s]
F[i][s]=1+max{0,F[j,k]}, 期中J>i,且color[i][oppo[s]]=color[j][k]
更新的时候用数组path[i][j][2]记录下一个箱子的标号,朝上的面,用来输出。
以前写这些元素带属性的题目老喜欢用结构体,后来看书上伪代码完里全用数组表示,于是也尝试了下,感觉不错
记忆化搜索版本:
从下到上填表版,快了一倍左右
这题是dp,状态为:第 i 个盒子为顶, 第 s 个面朝上, 对应的可能的最大高度,记作F[i,s]
F[i][s]=1+max{0,F[j,k]}, 期中J>i,且color[i][oppo[s]]=color[j][k]
更新的时候用数组path[i][j][2]记录下一个箱子的标号,朝上的面,用来输出。
以前写这些元素带属性的题目老喜欢用结构体,后来看书上伪代码完里全用数组表示,于是也尝试了下,感觉不错
记忆化搜索版本:
从下到上填表版,快了一倍左右