动态规划与部分枚举

枚举:

        在寻求最优解的时候,最简单的方法便是"枚举"。可别小看了枚举这简单的思路，凡是优秀、高效的程序大多有及其简单的原理。

                1、最大子序列和问题:

                        一串数字序列:1,-1,2,4,-3,6,8,求最大和的连续子序列。

                        枚举所有的子序列：起点为i,结束为j,稍作优化：时间复杂度为O(n^2);

                2、遥远的银河(问题源:la3695)

                        给出平面上n个点，找出一个矩阵，使得边界上包含尽量多的点。

                        枚举所有的矩形(需要压缩一下坐标)，左下角坐标为(i,j)，宽度和高度为w,h稍作优化，时间复杂度为O(n^4);

                3、最大子矩阵问题（题目源:la3029）