动态规划
C20200902
这个作者很懒,什么都没留下…
展开
-
[单调栈][动态规划] 最大正方形
文章目录题目描述解题思路(单调栈)参考代码(单调栈)解题思路(动态规划)参考代码(动态规划)题目描述最大正方形解题思路(单调栈)这个题很明显可以用单调栈来解决,我们先把这个题简化一下,如果这个题只输入一行数列a(表示一排建筑),a[i] 表示一栋建筑的高度,现在我们要在这些建筑中安装一块正方形广告牌,求这个广告牌的最大边长很明显,如果广告牌挂在 i,i + 1,i + 2……j - 1...原创 2019-01-10 17:45:06 · 372 阅读 · 0 评论 -
[动态规划] Tree Construction
HDU 3516原创 2019-01-09 12:56:38 · 396 阅读 · 0 评论