
暴力
brainache
这个作者很懒,什么都没留下…
展开
-
对于已排序p[]枚举p的所有子集
思路:使用dfs进行枚举 对于每个枚举节点,他只继续向下搜索比他已经包含的最大元素更大的元素 #include using namespace std; void subset(int *a,int psz,int asz ,int las,int *p) { for(int i=las+1;i<psz;i++) {原创 2017-10-24 16:20:45 · 179 阅读 · 0 评论 -
hdu 1081 To The Max
题意:给一个矩阵,元素有正有负,求最小子矩阵和 思路:优化暴力 暴力一个维度,剩下一个一维的就当最大连续和来做 #include using namespace std; int main() { int a[130][130]; int n,cur; while(cin>>n) { for(int i=1;i<=n;原创 2017-12-26 21:32:11 · 229 阅读 · 0 评论