12 2022 档案

摘要:题目描述 给出一个数组nums,问能不能分为k份,每份的和都相等,数组的长度不超过16 f1-状态压缩+记忆化搜索 基本分析 数组长度不超过16?暗示可以对选择情况用二进制进行表达 dfs的过程需要怎么实现?(1)参数就是当前的选择情况和对应的和;(2)最终退出条件就是s取到了mask,可以返回Tr 阅读全文
posted @ 2022-12-29 19:32 zhangk1988 阅读(25) 评论(0) 推荐(0) 编辑
摘要:题目描述 给了一个mxn的森林矩阵,里面的数字为0代表障碍,1代表平地,>1的数代表树 题目要求你必须按照树的高度从低到高砍树,问砍完的需要最少多少步? f1-遍历排序+bfs 基本分析 路过的树可以选择不砍+且必须从树的高度由第到高度顺序砍说明什么?每次计算相邻高度树的距离,计算多次 怎么统计出相 阅读全文
posted @ 2022-12-29 15:17 zhangk1988 阅读(47) 评论(0) 推荐(0) 编辑