pku3254 Corn Fields
来源:互联网 发布:linux telnet 编辑:程序博客网 时间:2024/04/29 23:30
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=3254
题意简述:FJ选定土地饲养corn,不肥沃的土地不能选,不能选相邻的两块土地,求FJ可选的总方案数(包括不选)。
解题思路:状态压缩dp。先把所有可能的状态枚举出来,然后枚举当前层的状态和上一层的状态进行动态规划。设dp[i][j]表示第i行的状态为j时的方案总数。则可以把状态转移方程写成这样:dp[i][j]=sum(dp[i-1][k]); k是需要枚举并进行判断的。
那么最终答案就是:sum(dp[m][j]); j也就是满足第m行的所有状态。如此,此题解决。
代码:
- pku3254 Corn Fields
- PKU3254 corn fields
- Corn Fields
- Corn Fields
- Corn Fields
- Corn Fields
- PKU 3254 Corn Fields
- poj 3254Corn Fields
- POJ 3254 Corn Fields
- poj 3254 Corn Fields
- POJ 3254 Corn Fields
- poj 3254---Corn Fields
- 【DP】 poj3254 Corn Fields
- DP poj3254 Corn Fields
- poj3254 Corn Fields
- poj 3254 Corn Fields
- POJ3254--Corn Fields
- poj 3254 Corn Fields
- Linux下的进程通信(IPC)&& 应用程序互斥锁mutex的使用
- 我也谈谈上市那些事
- 第一个驱动的小过程 [LCD]
- Window Mobile拨打电话
- JOJ 2431: Shift and Increment
- pku3254 Corn Fields
- GetMemory错误讲解(指针练习)
- 20100311
- (网摘好文)C++多态技术的实现和反思
- 职场生存法则(摘简)
- 读书笔记(7)
- 转载一份C++线程池的代码,非常实用
- QT样式表
- (转)防止程序启动两次的方法