摘要：
问题描述 滑动窗口用于解决数组或字符串中子区间问题，尤其适用于需要处理连续区间的问题。 通过维护一个动态的窗口（通常由两个指针表示左右边界），在遍历过程中调整窗口的大小或位置，从而高效地解决问题。 一、滑动窗口的两种类型 固定大小的窗口 窗口长度固定，通过滑动窗口计算特定值（如最大值、平均值等）。 阅读全文
posted @ 2025-03-16 16:28
lumiere_cloud
阅读(138)
评论(0)
推荐(0)
摘要：
问题描述 有n件物品，有容量为c的背包 每件物品占的容量为\(\omega_{i}\) ;价值为\(v_i\) 问在容量限制下怎样选择才能带走最大价值的物品 根据物品的选择，还可以分为以下几种类型： 1.0-1背包问题 2.完全背包问题 3.多重背包问题 4.混合背包问题 一、.0-1背包问题 每件 阅读全文
posted @ 2025-03-16 16:17
lumiere_cloud
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号