摘要：
先写普通dp，得分70， 写的时候要注意dp的顺序， 如果原来有值，不可以直接覆盖，要判断， 如果上一次可行，这一次可以不改变，要把状态转移过来 memset（128）就是刷新成-inf 无优化dp： 考虑优化, 买入时： f[i][j]= f[i-w-1][k] -a[i] * (j-k) 阅读全文
摘要：
有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 （1）矩阵中的所有数都不超过1,000,000,000 （2）20%的数据2<=a,b<=100,n<=a,n<=b,n<=10 （3）100%的数据2<=a,b<=1000,n<=a, 阅读全文