摘要: 给你一个长度为 n 的二维整数数组 items 和一个整数 k 。 items[i] = [profiti, categoryi],其中 profiti 和 categoryi 分别表示第 i 个项目的利润和类别 现定义 items 的 子序列的优雅度 可以用 total_profit + dist 阅读全文
posted @ 2023-08-10 15:37 失控D大白兔 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 给你一个 n x n 整数矩阵 grid ,请你返回 非零偏移下降路径数字和的最小值。 非零偏移下降路径 定义为:从 grid 数组中的每一行选择一个数字,且按顺序选出来的数字中,相邻数字不在原数组的同一列。 ###1. 动态规划 ``` class Solution { public: int m 阅读全文
posted @ 2023-08-10 01:25 失控D大白兔 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 给一个nxn的二维矩阵grid * grid[r][c] = 1 ,表示一个存在小偷的单元格 * grid[r][c] = 0 ,则表示一个空单元格 每个单元格的安全系数为离所有小偷曼哈顿距离的最小值 (1,1)到(n,n)路径的安全系数为所有单元格安全系数最小值 求一条最大安全系数路径 ###1. 阅读全文
posted @ 2023-08-10 01:24 失控D大白兔 阅读(28) 评论(0) 推荐(0) 编辑