摘要:
先写普通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, 阅读全文