最大子矩阵 系列
摘要：
最大子矩阵 1 描述 有一块M*N大小的，由0、1组成的矩阵。现在让你计算出这个矩阵中一块最大的正方形子矩阵，使得该子矩阵全部由0组成。 第一行一个数P，为数据组数（P<=10）。 对于每一组数据，第一行两个数M，N（1<=M,N<=100）。 接下来M行，每行N个数字，该数字是0或者1。 对于每组 阅读全文
posted @ 2016-05-18 17:26 比特飞流 阅读(156) 评论(0) 推荐(0) 编辑
最大子段和问题，最大子矩阵和问题，最大m子段和问题
摘要：
1、最大子段和问题 问题定义：对于给定序列a1,a2,a3……an,寻找它的某个连续子段，使得其和最大。如( -2,11,-4,13,-5,-2 )最大子段是{ 11,-4,13 }其和为20。 (1)枚举法求解 枚举法思路如下： 以a[0]开始: {a[0]}, {a[0],a[1]},{a[0] 阅读全文
posted @ 2016-05-18 17:09 比特飞流 阅读(594) 评论(0) 推荐(0) 编辑
状态压缩dp 入门
摘要：
1、有一张n*m （n<=m）的棋盘，在上面放n个中国象棋里的车，使得任意两个车不能相互攻击，总共有多少种不同的方案。 2、有一张n*m （n<=m）的棋盘,其中有些格子里面不能放，在上面放n个中国象棋里的车，使得任意两个车不能相互攻击，总共有多少种不同的方案。 3、有一张n*m （n<=m）的棋盘 阅读全文
posted @ 2016-05-18 09:18 比特飞流 阅读(139) 评论(0) 推荐(0) 编辑
牧场安排（usaco NOV06.cowfood）
摘要：
ohn新买了一块长方形的牧场，这块牧场被划分成M列N行(1<=M<=12; 1<=N<=12)，每一格都是一块正方形的土地。FJ打算在牧场上的某几格土地里种上美味的草，供他的奶牛们享用。遗憾的是，有些土地相当的贫瘠，不能用来放牧。并且，奶牛们喜欢独占一块草地的感觉，于是FJ不会选择两块相邻的土地，也 阅读全文
posted @ 2016-05-18 08:25 比特飞流 阅读(283) 评论(0) 推荐(0) 编辑