poj 3254（状态压缩基础题）
摘要：
题意：就是你给一个n行m列的矩阵，矩阵里的元素由0和1组成，1代表肥沃的土地可以种植作物，0则不可以种植作物，并且相邻的土地不能同时种植作物，问你有多少种种植方案。分析：这是我做的第一道状态压缩dp的题，总的来说还是很容易理解的，直接上代码!代码实现：#include#include#include#define mod 100000000int n,m,a[15];int dp[13][(1>1))!=0) return 0; return 1;}void solve(){ int i,j,k,max,res=0; memset(dp,0,sizeof(dp)); ... 阅读全文
posted @ 2013-11-16 17:14 后端bug开发工程师 阅读(1734) 评论(0) 推荐(1) 编辑
