摘要: 题目链接:https://www.luogu.org/problem/P1886 题目描述 现在有一堆数字共N个数字(N<=10^6),以及一个大小为k的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。 例如: The array is [1 3 -1 -3 阅读全文
posted @ 2019-10-25 21:23 风雨兼程-zhi 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目: https://www.acwing.com/problem/content/6/ 有 N 种物品和一个容量是 V 的背包。 第 ii 种物品最多有 si 件,每件体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。输出最大价值。 输入格式 阅读全文
posted @ 2019-10-25 19:41 风雨兼程-zhi 阅读(188) 评论(0) 推荐(0) 编辑