本文分类:news发布日期:2026/4/6 1:43:47
打赏

相关文章

第一次遇见动态规划

一、什么是动态规划 动态规划是对问题的各状态维度进行分阶段、有顺序、无重复、决策性的遍历求解的算法思想。 “状态”、“阶段”、“决策”是构成动态规划算法的三要素。 问题能用动态规划求解需要满足三个基本条件: 1、子问题重叠性:动态规划算法…

力扣热门100题之合并区间

这题核心就两步:先按起点排序 → 再逐个合并重叠区间 思路 1. 按每个区间的左端点从小到大排序 2. 用一个列表保存结果 3. 遍历每个区间: ◦ 如果结果为空,直接加入 ◦ 否则看当前区间起点 ≤ 最后一个区间终点 → 重叠,合并 ◦ 不…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部