每日一题
文章平均质量分 61
此专栏用于总结知识星球的题目
槐夏风清7
无用之用,方为大用
展开
-
【完全背包问题——附例题剖析】
完全背包和01背包问题唯一不同的地方就是,每种物品有无限件。原创 2023-07-30 22:33:40 · 375 阅读 · 0 评论 -
【力扣刷题篇——枚举】
枚举就是将满足条件的情况都枚举出来,然后根据题意选出最优解。eg: 给定一个数组,返回其中最大值。原创 2023-07-18 21:28:30 · 68 阅读 · 0 评论 -
基于快排的题目
根据题目可得,每个蛋糕盒的大小相同,背包恰好能装 n 个蛋糕盒,要求最大蛋糕数量,只需要每个蛋 糕盒中蛋糕尽可能的多,所以我们只需要将所有蛋糕盒中的蛋糕数存入数组,然后从大到小排序,输出前 n 个即可,可以设计一个结构体去存储每个货柜中的蛋糕盒数和 每个蛋糕盒内的蛋糕数,然后按蛋糕盒中的蛋糕数目排序。采用快排算法使得时间复杂度减小;原创 2023-05-10 11:19:30 · 31 阅读 · 0 评论