算法
香猪王子
这个作者很懒,什么都没留下…
展开
-
leetcode周赛 第176场
5340. 统计有序矩阵中的负数 题目描述:给你一个 m * n 的矩阵 grid,矩阵中的元素无论是按行还是按列,都以非递增顺序排列。 请你统计并返回 grid 中 负数 的数目。 示例 1: 输入:grid = [[4,3,2,-1],[3,2,1,-1],[1,1,-1,-2],[-1,-1,-2,-3]] 输出:8 解释:矩阵中共有 8 个负数。 示例 2: 输入:grid = [[3,...原创 2020-02-16 18:24:46 · 227 阅读 · 0 评论 -
动态规划DP——01背包问题
01 背包问题 今天在算法课上讲解了动态规划算法,其中讲到了01背包问题。这是一种典型的动态规划问题,于是下课之后我使用java进行了相对应的代码实现。动态规划求解具有以下的性质: 1.最优子结构性质:最优解包含了其子问题的最优解,不是合并所有子问题的解,而是找最优的一条解线路,选择部分子最优解来达到最终的最优解。 2.子问题重叠性质:先计算子问题的解,再由子问题的解去构造问题的解(由于子问题...原创 2019-10-26 23:53:31 · 4660 阅读 · 2 评论