随笔分类 -  LeetCode刷题

【算法学习之0-1背包问题】
发表于 2023-10-17 21:08阅读：61评论：0推荐：0
摘要：【一】经典背包问题 【1】0-1背包问题 问题描述： 有一个背包可以装物品的总重量为W，现有N个物品，每个物品中w[i]，价值v[i] 用背包装物品，能装的最大价值是多少？ 【2】思路：定义状态转移数组 定义状态转移数组dp[i][j]，表示前i个物品，背包重量为j的情况下能装的最大价值。 例如，d 阅读全文 »
posted @ 2023-10-17 21:08 Chimengmeng 阅读(61) 评论(0) 推荐(0) 编辑
【LeetCode刷题总结】
发表于 2023-09-01 14:40阅读：72评论：0推荐：0
摘要：刷题！刷题！刷题！进步！进步！进步！ 阅读全文 »
posted @ 2023-09-01 14:40 Chimengmeng 阅读(72) 评论(0) 推荐(0) 编辑
【LeetCode1】统计参与通信的服务器
发表于 2023-08-24 18:50阅读：38评论：0推荐：0
摘要：# 【题目】 - 这里有一幅服务器分布图，服务器的位置标识在 `m * n` 的整数矩阵网格 `grid` 中，1 表示单元格上有服务器，0 表示没有。 - 如果两台服务器位于同一行或者同一列，我们就认为它们之间可以进行通信。 - 请你统计并返回能够与至少一台其他服务器进行通信的服务器的数量。 # 阅读全文 »
posted @ 2023-08-24 18:50 Chimengmeng 阅读(38) 评论(0) 推荐(0) 编辑