收藏集1
3篇文章 · 0订阅
  • 动态规划(01背包): 小U生活事件快乐值最大化 | 豆包MarsCodeAI刷题
    题目链接 小U生活事件快乐值最大化 前置知识 01背包 01背包即给定背包容量$n$，给定物品重量$w$和价值$v$，每个物品只能选一次，求在容量满足的情况下能得到的最大价值 分析一下，第一想法必然是
    青训营笔记
  • 动态规划+滑动窗口:非重叠子数组的最大和 | 豆包MarsCodeAI刷题
    题目链接 非重叠子数组的最大和 前置知识 子数组和子序列 子数组：一段连续的区间 如[1,2,3]有5个子数组 子序列: 不改变元素排列顺序的前提下，不需要满足连续性质的区间，如[1,2,3]有6个子
    青训营笔记
  • 单调栈:数组坡的最大宽度问题 | 豆包MarsCodeAI刷题
    数组坡的最大宽度问题, 使用单调递减栈解决， 栈: 一种变形的数组结构，每次只能对栈顶进行操作 栈顶：数组的最后一个元素 栈底：数组的第一个元素 出栈即删除数组的最后一个
    青训营笔记