![](https://img-blog.csdnimg.cn/fe1d0f12790e4d6d9512ff65c0192749.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法设计
通过算法每日一题记录自己的算法能力提升
^Mark_Zhang^
禾益桑梓,造福百川。
展开
-
动态规划10-多重背包
有N种物品和一个容量为V 的背包。第i种物品,价值是Wi。求解将哪些物品装入背包可使这些物品的耗费的空间 总和不超过背包容量,且价值总和最大。原创 2023-12-31 20:16:20 · 421 阅读 · 0 评论 -
动态规划09-完全背包
有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i],得到的价值是value[i]。每件物品都有无限个(也就是可以放入背包多次),求解将哪些物品装入背包里物品价值总和最大。完全背包和01背包问题唯一不同的地方就是,每种物品有无限件。原创 2023-12-30 22:02:55 · 620 阅读 · 0 评论 -
动态规划08--一和零
给你一个二进制字符串数组 strs 和两个整数 m 和 n。请你找出并返回 strs 的最大子集的大小,该子集中 最多 有 m 个 0 和 n 个 1。如果 x 的所有元素也是 y 的元素,集合 x 是集合 y 的 子集。原创 2023-12-28 20:45:33 · 364 阅读 · 0 评论 -
动态规划07-目标和
给定一个非负整数数组,a1, a2, …, an, 和一个目标数,S。现在你有两个符号 + 和 -。对于数组中的任意一个整数,你都可以从 + 或 -中选择一个符号添加在前面。返回可以使最终数组和为目标数 S 的所有添加符号的方法数。原创 2023-12-27 22:39:28 · 352 阅读 · 0 评论 -
动态规划06-最后一块石头的重量
有一堆石头,每块石头的重量都是正整数。每一回合,从中选出任意两块石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x <= y。那么粉碎的可能结果如下:如果 x == y,那么两块石头都会被完全粉碎;如果 x!= y,那么重量为 x 的石头将会完全粉碎,而重量为 y 的石头新重量为 y-x。最后,最多只会剩下一块石头。返回此石头最小的可能重量。如果没有石头剩下,就返回 0。原创 2023-12-26 22:58:28 · 422 阅读 · 0 评论 -
动态规划05-等和子集
给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。注意: 每个数组中的元素不会超过 100 数组的大小不会超过 200。原创 2023-12-25 23:08:12 · 474 阅读 · 0 评论 -
动态规划04-用滚动数组降维解决01背包问题
有一个容量为V的背包,还有n个物体。现在忽略物体实际几何形状,我们认为只要背包的剩余容量大于等于物体体积,那就可以装进背包里。每个物体都有两个属性,即体积w和价值v。问:如何向背包装物体才能使背包中物体的总价值最大?原创 2023-12-24 20:07:52 · 410 阅读 · 0 评论 -
动态规划03-01背包问题
简要介绍算法中的重点---动态规划原创 2023-12-23 23:20:15 · 356 阅读 · 0 评论 -
动态规划02-不同的二叉搜索树
给定一个整数 n,求以 1 … n 为节点组成的二叉搜索树有多少种?原创 2023-12-22 22:06:50 · 397 阅读 · 0 评论 -
动态规划01-用最少的力气爬楼梯
动态规划区别于贪心算法非常重要的一点就是动态规划中每一步都和上一步有密切联系,但是在贪心算法中,追求的是每一步都去最优值进而导出最终的最优解。原创 2023-12-21 22:20:14 · 322 阅读 · 0 评论 -
贪心算法05-监控二叉树
本题涉及较多知识。原创 2023-12-19 22:55:54 · 374 阅读 · 1 评论 -
贪心算法04-单调递增的数字
给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增。(当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的。同时本题提供了一种新的处理数据的方法,就是通过将数据转换成字符串简化数字相邻处理的难度。本题考查单调递增,根据贪心算法的核心思想,只需要从后向前尽可能增加9的个数就行。原创 2023-12-17 19:28:24 · 407 阅读 · 1 评论 -
贪心算法03-扎气球
贪心算法03原创 2023-12-10 21:02:45 · 345 阅读 · 1 评论 -
贪心算法02
贪心算法第二题原创 2023-12-07 22:52:11 · 357 阅读 · 0 评论 -
代码随想录-贪心算法01
贪心算法的核心思想就是通过每一个局部的最优解得到最后的全局最优解使用场景:如果感觉可以通过局部最优推导出全局最优而且暂时想不出反例,就可以试一试贪心算法。原创 2023-12-06 19:22:07 · 333 阅读 · 1 评论 -
代码随想录暑假刷题记录
代码随想录算法暑假学习记录原创 2023-12-01 21:32:12 · 316 阅读 · 1 评论