摘要:
/* acwing,2,背包问题 背包问题描述: 有N件物品和一个容量为V的容器。 第i件物品占用的空间是v[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 */ #include <iostream> #include <vector> int main(){ int N,V;st 阅读全文
摘要:
/* codeforces,363B,B. Fence 找出长度为n的数组中长度为k的连续子数组中和最小的子数组的起始位置 */ /* 维护一个最小值 维护一个长度为k的容器, 储存当前获取的数以及前k-1个数的和 每新获取一个数,将容器中最早获取的数删除,并将新数加入容器 计算和, 如果和小于最小 阅读全文