学习笔记
本周难度感觉直线上升,在考虑dp方程已经很难的情况下还要兼顾很多细节。 矩形区域不超过 K 的最大数值这道题就是很明显的例子,一个矩形要规定四条边, 就不能一次动态规划完成,需要在枚举左右边界的情况下利用dp来寻找当前边界的最大值
| Name | Name | Last commit date | ||
|---|---|---|---|---|
parent directory.. | ||||
学习笔记
本周难度感觉直线上升,在考虑dp方程已经很难的情况下还要兼顾很多细节。 矩形区域不超过 K 的最大数值这道题就是很明显的例子,一个矩形要规定四条边, 就不能一次动态规划完成,需要在枚举左右边界的情况下利用dp来寻找当前边界的最大值