hdu 2167(状态压缩基础题)
摘要：
题意：给你一个矩阵，让你在矩阵中找一些元素使它们加起来和最大，但是当你使用某一个元素时，那么这个元素周围的其它八个元素都不能取！分析：这是一道比较基础的状态压缩题，也是我做的第三道状态压缩的题，但是这个题目的输入确实让我很无语，开始的时候wa一次，后来改成了超时，最后还是参照别人的输入ac的！代码实现：#include#include#includeusing namespace std;int n,map[20][20],dp[2][(1>1; } return sum;}void solve(){ int res=0,i,j,k,p=0,max,temp; max=... 阅读全文
posted @ 2013-11-19 13:47 后端bug开发工程师 阅读(677) 评论(0) 推荐(0) 编辑
