动态规划

workflower1 小时前
人工智能·安全·设计模式·重构·动态规划·scrum
医院核心竞争力的四大重构医疗智能体对医院核心竞争力的重构,不是单点突破,而是全方位、系统性的升级——从诊疗能力到运营效率,从服务模式到创新能力,每一个维度的重构,都将推动医院实现“从经验驱动到数据智能驱动”的转型,形成差异化的核心竞争力。
汉克老师3 小时前
c++·动态规划·背包问题·gesp6级·gesp六级·分组背
GESP6级C++考试语法知识(五十三、动态规划----背包问题(六、分组背包)阿宝已经学会了:✅ 01背包每件物品最多选一次✅ 完全背包每件物品无限选✅ 多重背包每件物品有固定数量
8Qi85 小时前
算法·leetcode·二叉树·动态规划
LeetCode 337:打家劫舍 III(House Robber III)—— 题解 ✅在上次打家劫舍的基础上,小偷发现了一个新的可行区域: 二叉树结构的房屋。 如果 直接相连的节点(父节点和子节点)在同一晚被闯入,系统会自动报警。
8Qi85 小时前
算法·leetcode·职场和发展·动态规划
LeetCode 121 & 122:股票买卖问题(DP 对比题解)✅给定一个数组 prices,其中 prices[i] 是第 i 天的股票价格。 你需要选择 买入和卖出时机,使利润最大。
菜菜的顾清寒6 小时前
算法·leetcode·动态规划
力扣HOT(100)54多维动态规划-最长公共子序列用二维数组 dp[i][j] 表示:text1 的前 i 个字符 和 text2 的前 j 个字符 的最长公共子序列的长度。i表示的是第几个。所以下面的索引就是i-1
珊瑚里的鱼7 小时前
算法·动态规划
【动态规划】按摩师题目链接:https://leetcode.cn/problems/the-masseuse-lcci/
落羽的落羽8 小时前
linux·数据结构·c++·人工智能·算法·json·动态规划
【项目】JsonRpc框架——开发实现2(业务层)项目代码:https://github.com/luoyu524/Json_Rpc 项目文档:https://blog.csdn.net/2402_86681376/category_13166697.html
8Qi88 小时前
算法·leetcode·动态规划
LeetCode 198:打家劫舍(House Robber)—— 题解 ✅你是一个专业的小偷,计划偷窃沿街的房屋。 每间房都有一定数量的现金,但相邻的房屋装有连通的防盗系统, 如果两间相邻的房屋在同一晚上被闯入,系统会自动报警。
8Qi819 小时前
算法·leetcode·职场和发展·动态规划·01背包
LeetCode 494:目标和(Target Sum)—— 题解 ✅👉 https://leetcode.cn/problems/target-sum/给定一个非负整数数组 nums 和一个整数 target, 你可以在每个数字前加 + 或 -,使计算结果等于 target。 返回所有可能的表达式数量。
珊瑚里的鱼20 小时前
算法·动态规划
【动态规划】打家劫舍Ⅱ题目链接:https://leetcode.cn/problems/house-robber-ii/description/
随意起个昵称1 天前
算法·动态规划·图论
线性dp-LIS题目2(导弹拦截III)题目链接我们定义 d p [ i ] [ 0 ] dp[i][0] dp[i][0]为第 i i i个数作为下降子序列最后一个数的最大值。 d p [ i ] [ 1 ] dp[i][1] dp[i][1]为第 i i i个数作为上升子序列最后一个数的最大值。
stolentime1 天前
c++·算法·动态规划·组合数学
CF2066D1 Club of Young Aircraft Builders (easy version)题解题解区好像没有和我一样的做法耶……感觉还是比较简单小清新的……题目要求最终做完所有操作后,每层楼看到的纸飞机的数量都大于等于 c c c。于是我们可以考虑对于第 i i i 层楼,他在什么时候恰好达到了 c c c 个纸飞机。
迈巴赫车主1 天前
java·开发语言·数据结构·算法·职场和发展·蓝桥杯·动态规划
蓝桥杯21241灯塔java本题是一个经典的线性动态规划问题。首先,我们需要分析题目中的核心约束:“如果灯塔 ai−1 或ai+1 已经被点亮,则灯塔 ai 无法被点亮”。这意味着我们选出的灯塔集合中,任意两个灯塔的编号不能相邻。
8Qi81 天前
java·算法·leetcode·动态规划·完全背包
LeetCode 518:零钱兑换 II(Coin Change II)—— 题解 ✅给定不同面额的硬币 coins 和一个总金额 amount, 计算 凑成总金额的组合数(每种硬币无限使用)。
8Qi81 天前
算法·leetcode·职场和发展·动态规划·01背包
LeetCode 474:一和零(Ones and Zeroes)—— 题解 ✅👉 https://leetcode.cn/problems/ones-and-zeroes/给定一个二进制字符串数组 strs,以及两个整数 m 和 n, 请你找出并返回 strs 的 最大子集大小,使得子集中:
stolentime1 天前
c++·算法·动态规划·组合数学
CF2066D2 Club of Young Aircraft Builders (hard version)题解请先读一下这篇文章。书接上文,我们只需要稍微动下小手术即可。我们考虑对于 d p i , j , k dp_{i,j,k} dpi,j,k,依旧枚举 p p p(定义与上文一致),我们要求小于等于 j j j 的时间中,有恰好 c c c 个大于等于 i i i 的飞机,而 [ p + 1 , j ] [p+1,j] [p+1,j] 又全是大于等于 i i i 的,且 [ 1 , j ] [1,j] [1,j] 中有一些已经确定的位置大于等于 i i i,我们记这个值为 q q q(可以容易前缀和预处理)
8Qi81 天前
算法·leetcode·动态规划·完全背包
LeetCode 377:组合总和 Ⅳ(Combination Sum IV)—— 题解 ✅给定一个由 不同整数 组成的数组 nums 和一个目标整数 target, 计算并返回 所有可能的组合个数,使得这些整数的和为 target。
8Qi82 天前
java·算法·leetcode·动态规划·背包问题·01背包
LeetCode 416:分割等和子集 —— (0-1背包)👉 https://leetcode.cn/problems/partition-equal-subset-sum/
8Qi82 天前
java·算法·leetcode·职场和发展·动态规划
LeetCode 62 & 63:不同路径 I & II(含障碍物)机器人位于 m × n 网格的左上角,每次只能 向右或向下 移动一步,求到达右下角的路径数。62 题:无障碍物
8Qi82 天前
算法·leetcode·职场和发展·动态规划
LeetCode 96:不同的二叉搜索树(Unique Binary Search Trees)—— 题解 ✅👉 https://leetcode.cn/problems/unique-binary-search-trees/