- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 Mondriaan's Dream (zoj 1100 状压dp)
题意:一个n*m的方格,要求用1*2的砖把它铺满,问有多少种铺法。 思路:dp[i][j]表示第i行在状态j下所有合法的铺法总数。第i行的状态可以由第i-1行推得,且易知 第i-1行的空缺只能由第i行对应位置用竖着的砖来补上。
2015-11-21 19:31:55 585
原创 Monkey and Banana (zoj 1093 动态规划)
题意:有n种长方体,数量不限,把它们堆起来,下面的底要严格大于上面的,问最高能堆多高。 思路:每种长方体可以预处理成三种长方体,然后按照底面从大到小排个序,然后的操作感觉就有点想LIS了,dp[i]表示到第i个长方体的最高高度。
2015-11-21 15:51:30 446
数据结构课程设计通讯录管理系统
2015-09-11
数值计算实验代码
2015-09-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人