这道DP真的不是很难
一行一行执行
每行要预处理出对于每个i，他左边最靠近他的比他低的位置
接着有两个数组，一个记录执行到i行，每个位置的最大高度和总和，如果A[i][j]<k的话，直接都置为0
接着从前往后开始
f[i] = f[i -1] + s[i] 高度大于前面那个
f[i] = f[最靠近他的]+矩阵和
两个转移方程解了
BUPT 202 Chocolate Machine
最新推荐文章于 2024-07-19 17:08:36 发布
本文详细解析了一种DP算法的实现过程，包括预处理步骤、状态定义、转移方程等关键环节。通过实例说明如何利用DP解决特定问题，并给出了具体的数据结构支持。
扫一扫
484
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
