动态规划
dadadadak
这个作者很懒,什么都没留下…
展开
-
树形动态规划记录
题目[834. 树中距离之和]——HARD834. 树中距离之和给定一个无向、连通的树。树中有 N 个标记为 0…N-1 的节点以及 N-1 条边 。第 i 条边连接节点 edges[i][0] 和 edges[i][1] 。返回一个表示节点 i 与其他所有节点距离之和的列表 ans。示例 1:输入: N = 6, edges = [[0,1],[0,2],[2,3],[2,4],[2,5]]输出: [8,12,6,10,10,10]解释:如下为给定的树的示意图: 0 / \1原创 2020-10-06 22:45:07 · 99 阅读 · 0 评论 -
动态规划--矩阵 类型题目整合
最大正方形(lc221)在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。示例:输入:1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0输出: 4来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/maximal-square著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。动态规划迭代式如果该位置的值是 00,则 dp(i, j) = 0,因为当前位置原创 2020-05-10 00:33:08 · 341 阅读 · 0 评论