UVA 10051
来源:互联网 发布:尹恩惠 知乎 编辑:程序博客网 时间:2024/04/29 20:42
这题是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]记录下一个箱子的标号,朝上的面,用来输出。
以前写这些元素带属性的题目老喜欢用结构体,后来看书上伪代码完里全用数组表示,于是也尝试了下,感觉不错
记忆化搜索版本:
从下到上填表版,快了一倍左右
- UVA 10051
- UVA 10051
- uva 10051
- uva
- UVA
- UVA
- UVA
- uva
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- Excel 输入合法检查
- ORACLE系统结构
- 使用Boost.Iostreams实现bzip2格式文件流
- 设置CEdit控件背景为透明 C++ MFC
- Java操作Excel之理解JXL--读取Excel模板动态写入数据并生成Excel
- UVA 10051
- 一个数据库恢复实验
- 【SSH】Myeclipse下的Struts+Spring+Hibernate开发实例
- sniff,截取外部发送到你机器上的IP数据包.
- dockingpannel开发多文档程序
- 门面(Facade)模式 一
- Hibernate3.3缺少默认库文件问题
- 门面(Facade)模式 二
- java学习路线