- 博客(103)
- 收藏
- 关注
RSS订阅
2原创 2023-3-30刷题情况
状态转移方程：dp[j | a[i]] = max(dp[j | a[i]], dp[j] + 1)状压dp，数据范围很小，可直接用二进制的形式表示当前这个数存在或者不存在。可以缩短问题的规模，将其转换为相同类型的子问题。
2023-03-31 09:12:19
240
原创 2023-3-29 刷题情况
可以化作相同类型的子问题，可使用动态规划，但实现起来会比较麻烦，其较为复杂，dp数组中不是很明确的能够确定一种类型。这题较为麻烦且复杂，我从最开始的递归开始学习。因为使用string数组会超出空间限制，所以记忆化数组中，就不能够存放string类型，不过只存放最长字序列长度也是可以的。超出空间限制优化了时间，但是超出空间限制。
2023-03-29 09:04:21
105
原创 2023-3-14 刷题情况
给你两个非负整数数组 rowSum 和 colSum ，其中 rowSum[i] 是二维矩阵中第 i 行元素的和， colSum[j] 是第 j 列元素的和。换言之你不知道矩阵里的每个元素，但是你知道每一行和每一列的和。请找到大小为 rowSum.length x colSum.length 的任意 非负整数 矩阵，且该矩阵满足 rowSum 和 colSum 的要求。请你返回任意一个满足题目要求的二维矩阵，题目保证存在 至少一个 可行矩阵。
2023-03-14 22:15:04
92
原创 2023-3-13 刷题情况
你有一台电脑，它可以 同时 运行无数个任务。给你一个二维整数数组 tasks ，其中 tasks[i] = [starti, endi, durationi] 表示第 i 个任务需要在 闭区间 时间段 [starti, endi] 内运行 durationi 个整数时间点（但不需要连续）。当电脑需要运行任务时，你可以打开电脑，如果空闲时，你可以将电脑关闭。贪心思想，按照右区间边界排序，对于所有能确定的区间都尽量靠右。请你返回完成所有任务的情况下，电脑最少需要运行多少秒。
2023-03-14 22:10:46
1348
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人